Leetcode每日一题

Leetcode每日一题：480. 滑动窗口中位数

目录问题描述思路分析及代码实现问题描述中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是3[2,3]，中位数是(2+3)/2=2.5给你一个数组nums，有一个大小为k的窗口从最左端滑动到最右端。窗口中有k个数，每次窗口向右移动1位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组
不会写代码的嘤嘤·2021-02-03 11:02

Leetcode每日一题：424. 替换后的最长重复字符（双指针模板）

目录问题描述思路分析及代码实现问题描述给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和k不会超过104。示例1：输入：s=“ABAB”,k=2输出：4解释：用两个’A’替换为两个’B’,反之亦然。示例2：输入：s=“AABABBA”,k=1输出：4解释：将中间的一个’A’替换为
不会写代码的嘤嘤·2021-02-02 16:18

Leetcode每日一题0201——888. 公平的糖果棒交换（Python）

题目内容爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i根糖果棒的大小，B[j]是鲍勃拥有的第j根糖果棒的大小。因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组ans，其中ans[0]是爱丽丝必须交换的糖果棒的大小，ans[1]是Bob必须交换的糖果棒的大小。如果有多个答案，你可以返回其中
韩仙男·2021-02-01 09:15

Leetcode每日一题0130——778. 水位上升的泳池中游泳（Python）

Leetcode每日一题0130——778.水位上升的泳池中游泳（Python）题目内容示例示例1示例2提示解题思考代码题目内容在一个NxN的坐标方格grid中，每一个方格的值grid[i][j]表示在位置
韩仙男·2021-01-30 16:38

Leetcode每日一题：724. 寻找数组的中心索引

目录问题描述思路分析及代码实现问题描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：索引3(nums[3]=6)
不会写代码的嘤嘤·2021-01-28 10:55

Leetcode每日一题：1579. 保证图可完全遍历

目录问题描述思路分析及代码实现问题描述Alice和Bob共有一个无向图，其中包含n个节点和3种类型的边：类型1：只能由Alice遍历。类型2：只能由Bob遍历。类型3：Alice和Bob都可以遍历。给你一个数组edges，其中edges[i]=[typei,ui,vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被Alice和Bob完全遍历的前提下，找出可以删除的最大边数
不会写代码的嘤嘤·2021-01-27 11:11

Leetcode每日一题2021/01/27

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right#DFSclassSolution:defsumNumbers(self,root:TreeNode)->int:defDFS(
Kaimar·2021-01-27 10:16

Leetcode每日一题：1128. 等价多米诺骨牌对的数量

目录问题描述思路分析及代码实现问题描述给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i]=[a,b]和dominoes[j]=[c,d]等价的前提是a=c且b=d，或是a=d且b=c。在0int:ans=0dic={}form,nindominoes:index=tu
不会写代码的嘤嘤·2021-01-26 17:05

【leetcode每日一题】1128. 等价多米诺骨牌对的数量

题目给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i]=[a,b]和dominoes[j]=[c,d]等价的前提是a=c且b=d，或是a=d且b=c。在0>&dominoes){vectornum(100);intret=0;for(auto&it:dominoes)
wmhsjtu·2021-01-26 09:57

LeetCode每日一题 - 959. 由斜杠划分区域（并查集）

题目:959.由斜杠划分区域Description在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用“\”表示。）。返回区域的数目。SampleSolution利用并查集求解连通分量个数。将方格分成NxN个网格，网格数等于给出字符串数组中的字符总数将每个网格分成四个区域，如下首先考虑单个网格内的合
叶子_Y·2021-01-25 21:07

leetcode每日一题——959. 由斜杠划分区域

题目描述：在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用“\”表示。）。返回区域的数目。提示：1<=grid.length==grid[0].length<=30grid[i][j]是‘/’、’\’、或’'。解题思路：这道题又是求连通分量的个数问题。我们可以用并查集解决。具体代码：public
没有谁可以给你想要的生活·2021-01-25 21:49

Leetcode每日一题：959. 由斜杠划分区域

目录问题描述思路分析及代码实现问题描述在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用“\”表示。）。返回区域的数目。示例1：输入：["/","/"]输出：2解释：2x2网格如下：示例2：输入：["/",""]输出：1解释：2x2网格如下：示例3：输入：[“\/”,“/\”]输出：4解释：（回想
不会写代码的嘤嘤·2021-01-25 15:58

LeetCode每日一题01.25-01.31

2021.01.25-由斜杠划分区域959由斜杠划分区域959题目描述：在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。返回区域的数目。题目解析：连通性问题可使用BFSDFS并查集，因为此题需要的是数目，并非连通的路径，所以推荐使用并查集难点在于将1x1的方格根据grid分割为nn份的小方格，一个小方格由四个三角形构成，求区域即求4
敲代码的ciery·2021-01-25 15:38

【leetcode每日一题】674. 最长连续递增序列

题目：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lint:ans=0n=len(nums)start=0foriinrange(n):ifi>0andnums[i]<=nums[i-1]:start=ians=max(ans,i-start+1)returnans来源：力扣（LeetCode）链接：https://leetco
wmhsjtu·2021-01-24 17:49

Leetcode每日一题2021/01/24

classSolution:deffindCircleNum(self,isConnected:List[List[int]])->int:defDFS(i):forjinrange(n):if(isConnected[i][j]andvisited[j]==0):visited[i]=1DFS(j)n,count=len(isConnected),0visited=[0foriinrange(n
Kaimar·2021-01-24 17:03

Leetcode每日一题：674. 最长连续递增序列

目录问题描述思路分析及代码实现问题描述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lint:length=1ans=0n=len(nums)ifn<=1:returnnelse:foriinrange(n-1):ifnums[i]
不会写代码的嘤嘤·2021-01-24 10:29

Leetcode每日一题：1319. 连通网络的操作次数

目录问题描述思路分析及代码实现问题描述用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i]=[a,b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的
不会写代码的嘤嘤·2021-01-23 13:39

[leetcode每日一题2021/1/23]1319. 连通网络的操作次数

连通网络的操作次数题目思路并查集代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：中等时间：10min题目用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i]=[a,b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机
LittleSeedling·2021-01-23 11:18

【leetcode每日一题】989.数组形式的整数加法

题目对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X=1231，那么其数组形式为[1,2,3,1]。给定非负整数X的数组形式A，返回整数X+K的数组形式。示例1：输入：A=[1,2,0,0],K=34输出：[1,2,3,4]解释：1200+34=1234示例2：输入：A=[2,7,4],K=181输出：[4,5,5]解释：274+181=455示例3：输入：A=[
wmhsjtu·2021-01-22 19:12

Leetcode每日一题：989. 数组形式的整数加法c++实现

目录问题描述思路分析及代码实现问题描述对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X=1231，那么其数组形式为[1,2,3,1]。给定非负整数X的数组形式A，返回整数X+K的数组形式。示例1：输入：A=[1,2,0,0],K=34输出：[1,2,3,4]解释：1200+34=1234示例2：输入：A=[2,7,4],K=181输出：[4,5,5]解释：274+
不会写代码的嘤嘤·2021-01-22 17:56

Leetcode每日一题：989.add-to-array-form-of-integer（数组形式的整数加法）

这道题还是要写一下思路：首先想到的就是把数组转换成数字，直接相加，因为A的长度只有10000，但后来明显越界了，行不通；后来想到把K逐位加到A上，但很复杂，最终采用以下方法；vectoraddToArrayForm(vector&A,intK){intlen=A.size();if(K==0)returnA;intflag=0;//进位intindex=len-1;vectorres;//逐位相加
Luweir23·2021-01-22 10:45

Leetcode每日一题2021/01/21

classSolution:defmaxAreaOfIsland(self,grid:List[List[int]])->int:defDFS(grid,i,j):if(i>=len(grid)ori=len(grid[0])):return0if(grid[i][j]==0):return0grid[i][j]=0return1+DFS(grid,i-1,j)+DFS(grid,i+1,j)+D
Kaimar·2021-01-21 18:41

Leetcode每日一题2021/01/20

二分法继续…#TheguessAPIisalreadydefinedforyou.#@paramnum,yourguess#@return-1ifmynumberislower,1ifmynumberishigher,otherwisereturn0#defguess(num:int)->int:classSolution:defguessNumber(self,n:int)->int:left,
Kaimar·2021-01-20 22:00

leetcode每日一题：628. 三个数的最大乘积

目录问题描述思路分析及代码问题描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路分析及代码这道题可以先进行排序然后最大值有两种情况：一种是最
不会写代码的嘤嘤·2021-01-20 10:57

Leetcode每日一题2021/01/19

classSolution:defpeakIndexInMountainArray(self,arr:List[int])->int:left,right=0,len(arr)-1while(leftarr[mid]):#下降趋势right=mid-1elif(arr[mid-1]arr[mid+1]):returnmidreturn-1
Kaimar·2021-01-19 19:55

Leetcode每日一题2021/01/14

classSolution:defsingleNonDuplicate(self,nums:List[int])->int:left,right=0,len(nums)-1while(left
Kaimar·2021-01-14 19:35

Leetcode每日一题2021/01/13+1

这道题是153的扩展题，和昨天做的两道都是类似的，即一道题是元素唯一，一道是有重复元素。那么最重要的就是避免[1,1,1,1,1,1,0,1,1]和[1,1,0,1,1,1,1,1,1]这种情况发生，即nums[left]=nums[mid]=nums[right]，不知道哪一部分是有序的，所以就有一个去重的工作。classSolution:deffindMin(self,nums:List[in
Kaimar·2021-01-13 17:25

Leetcode每日一题2021/01/13

问题对于情况分析应该有四种，借鉴题解如下：参考：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/solution/er-fen-cha-zhao-wei-shi-yao-zuo-you-bu-dui-cheng-z/明显向右边界的两个可归为一类，向左边界的可归为一类，那么判断条件就出来了。为什么和右边相比呢
Kaimar·2021-01-13 17:07

Leetcode每日一题2021/01/12➕1

遇到的问题：classSolution:defsearch(self,nums:List[int],target:int)->bool:n=len(nums)left,right=0,n-1while(left<=right):mid=left+(right-left)//2if(nums[mid]==target):returnTrueif(nums[left]==nums[mid]):left
Kaimar·2021-01-12 15:48

Leetcode每日一题2021/01/12

代码classSolution:defsearch(self,nums:List[int],target:int)->int:n=len(nums)left,right=0,n-1while(left<=right):mid=left+(right-left)//2if(nums[mid]==target):returnmidif(nums[mid]
Kaimar·2021-01-12 15:35

Leetcode每日一题2021/01/11

【每日一题】Leetcode：34.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1:输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示
Kaimar·2021-01-11 15:32

Leetcode每日一题2021/01/10

【每日一题】Leetcode：69.x的平方根实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。我的思路：代码：classSolution:defmySqrt(self,x:int)->i
Kaimar·2021-01-10 17:12

LeetCode每日一题：239. 滑动窗口最大值（Python实现）

题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]536731
开火箭的β·2021-01-09 21:56

Leetcode每日一题2021/01/09

【每日一题】Leetcode：524.通过删除字母匹配到字典里最长单词给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例1:输入:s="abpcplea",d=["ale","apple","monkey","plea"]输出:"apple"示例2:输入
Kaimar·2021-01-09 10:21

Leetcode每日一题2021/01/08

【每日一题】Leetcode：680验证回文字符串Ⅱ给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例1:输入:"aba"输出:True示例2:输入:"abca"输出:True解释:你可以删除c字符。注意:字符串只包含从a-z的小写字母。字符串的最大长度是50000。思路：结果下面测试用例没有通过自己的代码：classSolution:defvalidPalindrome(se
Kaimar·2021-01-08 21:16

leetcode每日一题：盛水最多容器

学习是我进步。。。。。。盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。解题思路：木桶理论：木桶装水,取决于最短的那快板。同理想要求得两根条形所盛水的体积就是最矮的那条乘以下标差，及Math.min(
带风的少年·2021-01-08 10:03

leetcode每日一题【830. 较大分组的位置】

文章目录一、题目描述二、思路及代码1.一次循环2.其他思路（看题解学习）一、题目描述在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。例如，在字符串s=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。分组可以用区间[start,end]表示，其中start和end分别表示该分组的起始和终止位置的下标。上例中的“xxxx”分组用
Grit_念·2021-01-05 23:31

【Leetcode每日一题】830. 较大分组的位置

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/positions-of-large-groups830.较大分组的位置在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。例如，在字符串s=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。分组可以用区间[start,end]表
Jungle胡·2021-01-05 11:39

leetcode每日一题【509. 斐波那契数】

文章目录一、问题描述二、思路分析及代码1.递归2.递推3.其他方法（看题解学习）一、问题描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：
Grit_念·2021-01-04 20:00

开篇

这个寒期的时间很长，所以我打算用这个假期来提升自己，同时也为开学后的蓝桥杯比赛做准备假期计划1.学习python爬虫2.学习python算法+数据结构3.刷leetcode每日一题4.每天坚持背20个单词
不会写代码的嘤嘤·2021-01-04 15:20

【1月打卡~Leetcode每日一题】86. 分隔链表（难度：中等）

86.分隔链表给你一个链表和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。思路：遍历注意事项：链表题，一定一定自己画一下图，不然很容易出错#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next
dinosaurcity·2021-01-03 19:48

2020-12-27 LeetCode每日一题isIsomorphic的HashMap解法

目录题目描述解题思路解题代码题目描述给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。解题思路同构直接想到hashmap映射，具体看注释。解题代码classSolution{publicbooleanisIsomorphic(Stri
AHawkeye·2020-12-27 10:51

2020-12-25 LeetCode每日一题findContentChildren排序+贪心解法

目录题目描述解题思路解题代码平安夜发糖，圣诞节发饼干，这就是LeetCode吗题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩
AHawkeye·2020-12-25 10:39

2020-12-24 LeetCode每日一题candy左右遍历求解相邻问题

目录解题思路解题代码解题思路既然是相邻，分左右遍历，求同时满足左遍历和右遍历的情况即可。与官方解法一相同，具体看注释。解题代码publicintcandy(int[]ratings){intn=ratings.length;//既然是相邻，分左右遍历，求同时满足左遍历和右遍历的情况即可int[]left=newint[n];//先从左边遍历for(inti=0;iratings[i]){//如果从
AHawkeye·2020-12-24 09:27

leetcode每日一题-48-旋转图像

文章目录问题描述问题演示问题求解问题描述给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。问题演示给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]问题求解对已知矩阵转置对转置的矩阵的每一行逆序原矩阵123456789转置矩阵147258369每一行逆序741852963publicvoi
码农天宇·2020-12-19 15:16

【Leetcode每日一题】48. 旋转图像（数组）

Leetcode每日一题题目链接：48.旋转图像难度：中等解题思路：分为两步，首先将矩阵matrix的上下行交换（第一行和最后一行，第二行和倒数第二行）。
YancyKahn·2020-12-19 11:43

2020-12-19 LeetCode每日一题rotate的原地旋转

目录解题思路解题代码解题思路把n分奇偶讨论，在二维数组中找到四个点旋转前后的坐标变换公式，i和j一定是在n/2附近结束，否则又把矩阵旋转回去了，然后分别用n=4和n=5的情况画图做辅助，找到i和j循环结束精确位置，即可结束本题。解题代码classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;if(n%2==1){for(in
AHawkeye·2020-12-19 10:25

2020-12-16 LeetCode每日一题wordPattern的HashMap+ArrayList解法

目录题目描述解题思路解题代码题目描述给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。解题思路先用利用ArrayList存放s中每个被空格隔开的字符串，再用HashMap存放pattern中的每个字符，再利用HashMap的方法进行判断利用string将s中被
AHawkeye·2020-12-16 17:05

leetcode每日一题—842.将数组拆分成斐波那契数列

题目：给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0List[int]:n,up=len(S),2147483647#用res来记录最终返回的斐波那契数列（如果存在）res=[]#根据当前确定的前两个数，判断能否组成斐波那契数列defget_list(star
柒年时光·2020-12-09 16:53

LeetCode每日一题--842. 将数组拆分成斐波那契序列（回溯，剪枝）

题目：跳转至842.将数组拆分成斐波那契序列给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0splitIntoFibonacci(stringS){}};思路：为了F[i]+F[i+1]=F[i+2]，首先0不能出现在首位，继续举例子，对"123456579"判
七七不是七七七七·2020-12-08 22:56
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他