Leetcode每日一题

【Leetcode 每日一题】842. 将数组拆分成斐波那契序列（DFS）

Leetcode每日一题题目链接：842.将数组拆分成斐波那契序列难度：中等解题思路：用DFS进行搜索，判断是否为斐波那契数列。
YancyKahn·2020-12-08 10:44

LeetCode每日一题——12.8将数组拆分成斐波那契序列

LeetCode第842题题目描述思路代码（CPP）题目描述给定一个数字字符串S，比如S=“123456579”，我们可以将它分成斐波那契式的序列[123,456,579]。形式上，斐波那契式序列是一个非负整数列表F，且满足：0=3；对于所有的0#include#includeusingnamespacestd;classSolution{vectorres;public:vectorsplitI
渝木头人·2020-12-08 09:10

Leetcode每日一题：842.split-array-into-fibonacci-sequenc（将数组拆分成斐波那契序列）

思路：深度优先搜索，设定最后返回的数组vec，每次搜索只处理一个数，这数可以取1位，也可以取很多位，这取决于前面两个放入vec的数的和（vec只有两个及以下的数时，直接放入），如果无法等于他俩的和，那么这个数没用，并且前一个数应该继续尝试新的数（这里就是回溯）；如果遍历到最后我的vec中还有三个以上的数，则说明可行；//当前处理元素S[i]开始若干字符，如果能够与sum相等，继续处理下一部分元素，
Luweir23·2020-12-08 09:14

leetcode每日一题—621.任务调度器

基础知识题目：给你一个用字符数组tasks表示的CPU需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。在任何一个单位时间，CPU可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数n的冷却时间，因此至少有连续n个单位时间内CPU在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时
柒年时光·2020-12-05 11:41

leetcode每日一题—659.分割数组为连续子序列

题目：给你一个按升序排序的整数数组num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为3。如果可以完成上述分割，则返回true；否则，返回false。思路：455666781.子序列可增长的情况：nums[i]的个数>=nums[i-1]的个数45V456V2.子序列不能继续增长的情况：nums[i]的个数bool:dic=dict(collec
柒年时光·2020-12-04 14:41

Leetcode每日一题：659.split-array-into-consecutive-subsequences（分割数组为连续子序列）

思路：看它贴的标签是贪心算法，我只想到了记录每个数出现的个数，并且还是数组，后来一想如果元素太大导致数组长度很长怎么办，老是想不到hash的方法，也没想到记录以nums[i]结尾的连续子序列个数；贴上大佬的回答：这里一定不要把tail[nums[i]+1]、tail[nums[i]+2]和tail[nums[i+1]]、tail[nums[i+2]]混淆；classSolution{public:
Luweir23·2020-12-04 10:37

【Leetcode每日一题】140. 单词拆分 II（DFS搜索+记忆化剪枝）

Leetcode每日一题题目链接：140.单词拆分II难度：困难解题思路：本题可以通过DFS来进行解答。
YancyKahn·2020-11-01 18:22

leetcode每日一题2020/10/09

https://leetcode-cn.com/problems/linked-list-cycle/Givenhead,theheadofalinkedlist,determineifthelinkedlisthasacycleinit.Thereisacycleinalinkedlistifthereissomenodeinthelistthatcanbereachedagainbyconti
oe1019·2020-10-09 23:48

LeetCode每日一题 141. 环形链表

题目链接思路快慢指针/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){ListNode*l=head;ListNode*r=
Sanzona·2020-10-09 11:19

leetcode每日一题2020/10/08

Writeafunctionthatreversesastring.Theinputstringisgivenasanarrayofcharacterschar[].Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extramemory.Youmayassumea
oe1019·2020-10-08 21:44

Leetcode每日一题：83.remove-duplicates-from-sorted-list(删除排序链表中的重复元素)

思路：两个指针pre和cur，用cur遍历链表，pre指向cur前面的非重复元素；classSolution{public:ListNode*deleteDuplicates(ListNode*head){ListNode*pre=head;ListNode*cur=head;while(cur){while(cur&&cur->val==pre->val)//跳过重复元素{cur=cur->ne
Taco_Tuesdayyy·2020-09-16 00:44

Leetcode每日一题:26.remove-duplicates-from-sorted-array(删除排序数组中的重复项)

正常思维：依次遍历到尾，期间把经过的元素（不重复的and重复出现只取一个）依次push_back到vector里然后把前面的全删除即可；简洁版：因为题目说了不考虑超出新长度后的元素，所以一个for循环nums[j++]=nums[i]，遍历完就行了；两者效率相差并不大，因为属于同一个复杂度intremoveDuplicates(vector&nums){intlen=nums.size();if(
Taco_Tuesdayyy·2020-09-16 00:44

leetcode每日一题---整数拆分

难度：中等给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1：输入:2输出:1解释:2=1+1,1×1=1。示例2：输入:10输出:36解释:10=3+3+4,3×3×4=36。说明:你可以假设n不小于2且不大于58。思路：看到题干应该都能立马想到动态规划法，毕竟这个月是dp月，而且题干描述也有明显的动态规划特征。将一个正整数n拆分成至少两个
追风少年101·2020-09-16 00:41

leetcode每日一题---矩阵中的最长递增路径

难度：困难给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1：输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。示例2：输入:nums=[[3,4,5],[3,2,6],[2,2,1]]输出:4解释:最长递增路径是[3,4,5,6
追风少年101·2020-09-16 00:41

leetcode每日一题 --- 除数博弈 07/ 24

难度：简单爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0
追风少年101·2020-09-16 00:41

leetcode每日一题---两数之和 II - 输入有序数组

难度：简单给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例：输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7
追风少年101·2020-09-16 00:41

LeetCode每日一题: 删除排序链表中的重复元素（No.83）

题目：缺失数字给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。复制代码示例：输入:1->1->2输出:1->2输入:1->1->2->3->3输出:1->2->3复制代码思考：循环链表节点，因为是排序过的链表，所以只需要将每个元素与其后一个元素对比，如果相等就将该节点的next指向再下一个节点即可。复制代码实现：classSolution{publicListNodedeleteDu
weixin_33797791·2020-09-16 00:34

Maximal Square(Leetcode每日一题-2020.05.08)

ProblemGivena2Dbinarymatrixfilledwith0’sand1’s,findthelargestsquarecontainingonly1’sandreturnitsarea.ExampleInput:10100101111111110010Output:4Solutiondp(i,j)是以matrix(i-1,j-1)为右下角的正方形的最大边长下图辅助理解状态转移方程c
Bryan要加油·2020-09-15 23:29

[算法]LeetCode每日一题--35. 搜索插入位置(Java)

DailyChallenge35.搜索插入位置20200717难度：简单题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例 2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输
GitKid·2020-09-15 23:47

[算法]LeetCode每日一题--739每日温度(Java)

DailyChallenge739.每日温度20200611难度：中等题目描述1根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30
GitKid·2020-09-15 23:47

LeetCode每日一题 002 删除排序数组中的重复项

1、解题思路从最终结果来看，子数组中依次记录的是不重复的数组元素。因此，目标拆分为两点：1）找到数组中所有不重复的元素；2）将找到的不重复元素依次填入子数组中。比较直观的解法是，先遍历原数组A，把不重复的元素记录在另一数组B中，再把B中元素填到A首元素开始的子数组中。题目要求不使用额外数组，并只能使用0（1）额外空间。再看直观解法的分析，新增了数组B，这部分空间是可以省去的，因为并不需要把所有不重
ZSY1990·2020-09-15 22:57

LeetCode每日一题--移除元素

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】27.移除元素  题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。  不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。  元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。  示例:示
Mingw_·2020-09-15 21:07

LeetCode每日一题之“交错字符串”

题目：给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。示例1:输入:s1=“aabcc”,s2=“dbbca”,s3=“aadbbcbcac”输出:true示例2：输入:s1=“aabcc”,s2=“dbbca”,s3=“aadbbbaccc”输出:false首先这道题我们需要理解什么是"交错"，我把s1和s2中的字符串在s3中用不同颜色表示出来，马上豁然开朗s1用红色标注，
Michael_Zyx·2020-09-15 21:07

leetcode每日一题 --- 交错字符串

给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。示例1：输入:s1="aabcc",s2="dbbca",s3="aadbbcbcac"输出:true示例2：输入:s1="aabcc",s2="dbbca",s3="aadbbbaccc"输出:false这道题目标注为“困难”显然是有一定的道理的误区：1）第一眼看到这道题时，由于没有认真读示例，题干也比较简略，所以没有注意到这
追风少年101·2020-09-15 21:14

leetcode每日一题---搜索插入位置

**题目描述：**给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1：输入:[1,3,5,6],5输出:2示例2：输入:[1,3,5,6],2输出:1示例3：输入:[1,3,5,6],7输出:4示例4：输入:[1,3,5,6],0输出:0题解：intsearchInsert(int*nums,i
追风少年101·2020-09-15 21:14

leetcode每日一题---分割数组的最大值

难度：困难给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1≤n≤10001≤m≤min(50,n)示例：输入:nums=[7,2,5,10,8]m=2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]，因为此时这两个子数组各自的和的
追风少年101·2020-09-15 21:42

leetcode每日一题 -将数组分为和相等的三个部分

题目分析和不被3整除的一定不行和可以被3整除的，有两个数组相等=sum/3,并且数组元素还有剩余即可其余均不符合Java代码publicbooleancanThreePartsEqualSum(int[]A){intsum=0;for(inti=0;i
FiveWords·2020-09-15 21:35

LeetCode每日一题--将数组分成和相等的三个部分

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】1013.将数组分成和相等的三个部分  题目描述：给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。  形式上，如果可以找出索引i+1
Mingw_·2020-09-15 21:54

LeetCode每日一题--删除排序链表中的重复元素

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】83.删除排序链表中的重复元素  题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。  示例:示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3  思路一:如果有学过链表的同学会发现此题的思路很简单，所以我直
Mingw_·2020-09-15 21:53

LeetCode每日一题--只出现一次的数字

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】136.只出现一次的数字  题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。  说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？  示例:示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,
Mingw_·2020-09-15 21:53

LeetCode每日一题--合并两个有序数组

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】88.合并两个有序数组  题目描述：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使num1成为一个有序数组。  说明:    初始化nums1和nums2的元素数量分别为m和n。    你可以假设nums1有足够的空间（空间大小大于或等于m+n）
Mingw_·2020-09-15 21:53

LeetCode每日一题--删除排序数组中的重复项

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】26.删除排序数组中的重复项  题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。  不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。  示例:示例1:给定数组nums=[1,1,2],
Mingw_·2020-09-15 21:53

LeetCode每日一题：42. 接雨水(小白写法)

欢迎访问我的力扣github仓库，有JavaScript和C++两个版本，每日更新题解：我没有用到很复杂的数据结构，单纯是一列列求出来的，所以时间复杂度为较大，O(n^2)从第二列开始，到倒数第二列结束，分别找出当前所在列的左右两边的最高列短板效应可知，左右两边最高列中的那个较低的就是能够接雨水的极限高度只要比当前所在列高，就减去当前列的高度，那么就是当前所在列能够接雨水的高度累加这些接雨水的高度
慕尼黑、·2020-09-15 05:33

leetcode每日一题 罗马数字转整数

文章目录题目思路代码javagalang题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数
chen_haoren·2020-09-15 04:22

【重拾算法~Leetcode每日一题】167. 两数之和 II - 输入有序数组（难度：简单）

167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出
dinosaurcity·2020-09-14 15:43

leetcode每日一题（167. 两数之和 II - 输入有序数组）

两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,
ke_g3·2020-09-14 14:49

Combination Sum III(Leetcode每日一题-2020.09.11)

ProblemFindallpossiblecombinationsofknumbersthatadduptoanumbern,giventhatonlynumbersfrom1to9canbeusedandeachcombinationshouldbeauniquesetofnumbers.Note:Allnumberswillbepositiveintegers.Thesolutionsetm
Bryan要加油·2020-09-13 12:04

Combination Sum II(Leetcode每日一题-2020.09.10)

ProblemGivenacollectionofcandidatenumbers(candidates)andatargetnumber(target),findalluniquecombinationsincandidateswherethecandidatenumberssumstotarget.Eachnumberincandidatesmayonlybeusedonceinthecomb
Bryan要加油·2020-09-13 12:04

Combination Sum(Leetcode每日一题-2020.09.09)

ProblemGivenasetofcandidatenumbers(candidates)(withoutduplicates)andatargetnumber(target),findalluniquecombinationsincandidateswherethecandidatenumberssumstotarget.Thesamerepeatednumbermaybechosenfrom
Bryan要加油·2020-09-13 12:04

Combinations(Leetcode每日一题-2020.09.08)

ProblemGiventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1…n.Youmayreturntheanswerinanyorder.Constraints:1>ret;vectorcomb;int_k;int_n;vector>combine(intn,intk){_n=n;_k=k;dfs(1);returnr
Bryan要加油·2020-09-13 12:03

LeetCode每日一题——136. Single Number

原题地址：https://leetcode.com/problems/single-number/FizzBuzz描述：Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.举例：无解题思路：一开始的想法是循环遍历整个数组，用一个ArrayList做增加判断，如果已经存在了就删掉，不存在就添加，这
化作孤岛的瓜·2020-09-13 08:27

LeetCode每日一题——231. Power of Two

原题地址：https://leetcode.com/problems/power-of-two/FizzBuzz描述：Givenaninteger,writeafunctiontodetermineifitisapoweroftwo.举例：无解题思路：判断是否是2的次方数，并进行di'gu作答：//判断2的次方数publicclassPowerofTwo{publicstaticvoidmain(
化作孤岛的瓜·2020-09-13 08:26

LeetCode每日一题：分割等和子集

题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.publicclassSolution{publicboo
不会Java怎么找女朋友·2020-09-13 04:18

leetcode关于“组合“的题目合集

最近做leetcode每日一题，连续三四天都做到一个主题，叫做“组合”，核心算法思想是回溯法，跟子集、子集II、全排列、路径规划等思想较为相似，这里做一个记录。
# Christophe·2020-09-13 01:22

leetcode每日一题-无重复的最长子串（双指针）

官方题解代码classSolution{public:intlengthOfLongestSubstring(strings){intN=s.length();unordered_setocc;intrk=-1;intans=0;for(inti=0;i
ChasingTheFreeWind·2020-09-12 22:23

二分（折半）查找——以 LeetCode 35题为例

来自LeetCode每日一题，最近恰好在复习数据结构，所以整理一下二分查找#include#includeusingnamespacestd;classSolution{public:intsearchInsert
DongDu_rabbit·2020-09-11 23:33

2020年8月 leetcode每日一题 C语言版本

目录1恢复二叉搜索树中序遍历Morris中序遍历***2计数二进制子串愚蠢的穷举聪明的字符分组3扫雷游戏深度优先搜索4合并数组5子串最大的最小值6重复的子字符串穷举1恢复二叉搜索树2020-8-8二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。https://leetcode-cn.com/problems/recover-binary-search-tree/中序遍历中
Churkina_洛·2020-09-11 16:14

【重拾算法~Leetcode每日一题】174. 地下城游戏（难度：困难）

174.地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房
dinosaurcity·2020-09-11 16:40

[leetcode每日一题2020/7/29]LCP 13. 寻宝

二叉树的最大深度题目思路两点间的距离预处理数据旅行商问题代码算法复杂度分析题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：困难用时：08:00:00以上，构思大半天了题目我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用‘S’表示），和唯一的宝藏地点（用‘T’表示）。但是，宝藏被一些隐蔽的机关
LittleSeedling·2020-09-11 13:34

[leetcode每日一题2020/8/21]111. 二叉树的最小深度

二叉树的最小深度题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：简单用时：10分钟左右题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.思路比较简单就是，广度遍历，按层，每进
LittleSeedling·2020-09-11 13:34
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他