Leetcode每日一题

[leetcode每日一题2020/8/6]336. 回文对

回文对题目思路代码未优化算法优化算法算法复杂度分析本代码结果题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：困难用时：03:00:00（看攻略了，这题解法确实没想到）题目给定一组唯一的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j]，可拼接成回文串。示例1:输入:["abcd","dcba","lls","s","sssll"]输出
LittleSeedling·2020-09-11 13:34

[leetcode每日一题2020/7/28]104. 二叉树的最大深度

二叉树的最大深度题目思路代码递归bfs复杂度分析递归bfs题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：简单用时：00:02:00题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。/***Def
LittleSeedling·2020-09-11 13:33

[leetcode每日一题2020/7/26]329. 矩阵中的最长递增路径

矩阵中的最长递增路径题目思路代码复杂度分析题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：困难用时：01:30:00题目给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2
LittleSeedling·2020-09-11 13:33

LeetCode每日一题（2020.4.9）

寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例:nums1=[1,3]nums2=[2]则中位数是2.0解答一、利用归并排序思路：利用归并排序，将两个有序数组合并为一个有序数组，然后根据数组长度求得中位数。letfindMedianSo
KaiSarH·2020-09-11 13:21

LeetCode每日一题 216. 组合总和III

216.组合总和IIITagArrayBacktrackingDifficultyMediumLInkhttps://leetcode-cn.com/problems/combination-sum-iii/分析回溯+剪枝见代码注释题解classSolution{List>list=newArrayListpath=newStack>combinationSum3(intk,intn){dfs(k
AdamZhouSE·2020-09-11 13:23

[leetcode每日一题2020/9/7]347. 前 K 个高频元素

前K个高频元素题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：中等用时：大概30min题目给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]思路本题类似【第k大的元素】的题目。故解法与其类似。1.直接排序O(logn)（好像这题会
LittleSeedling·2020-09-11 12:41

[leetcode每日一题2020/9/5]117. 二叉树的层次遍历 II

二叉树的层次遍历II题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：简单用时：只能做做简单题了题目给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]思
LittleSeedling·2020-09-11 12:41

[leetcode每日一题2020/9/9]39. 组合总和

组合总和题目思路如何找出不重复的组合？代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：中等用时：大概20min题目给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合
LittleSeedling·2020-09-11 12:41

[leetcode每日一题2020/9/4]257. 二叉树的所有路径

二叉树的所有路径题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：简单用时：10分钟左右(比较简单题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/\23\5输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->2->5,1->3思路DFS当前结点的路径=当前结点值+“->
LittleSeedling·2020-09-11 12:41

[leetcode每日一题2020/9/8]77. 组合

组合题目思路代码算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：中等用时：大概40min题目给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路对于n=4,k=2这个例子我们可以通过合理的枚举，输出所有可能的组合形式枚举1~4中k=2的1的可能所有组合就
LittleSeedling·2020-09-11 12:41

LeetCode每日一题：二叉树的最大深度

题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。思路：采用递归的思想，从根节点开始遍历。代码：classSolution{publicintmaxDepth(TreeNoderoot){if(root==null
不会Java怎么找女朋友·2020-09-11 00:52

Leetcode每日一题：Daily Temperatures（递减栈）

GivenalistofdailytemperaturesT,returnalistsuchthat,foreachdayintheinput,tellsyouhowmanydaysyouwouldhavetowaituntilawarmertemperature.Ifthereisnofuturedayforwhichthisispossible,put0instead.Forexample,g
weberyoung·2020-09-10 16:12

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

目录1最长重复子数组暴力超时动态规划滑动窗口2有序矩阵中第K小的元素暴力排序二分法*3将有序数组转换为二叉搜索树4最长有效括号**栈动态规划双指针5不同路径2动态规划6路径总和递归*广度优先搜索7！通配符匹配8跳水板数学推导9恢复空格字典树详解动态规划+字典树10最佳买卖股票时机含冷冻期动态规划11计算右侧小于当前元素的个数（[未完待续](https://leetcode-cn.com/probl
Churkina_洛·2020-08-26 14:10

LeetCode每日一题——412. Fizz Buzz

原题地址：https://leetcode.com/problems/fizz-buzz/FizzBuzz描述：Writeaprogramthatoutputsthestringrepresentationofnumbersfrom1ton.Butformultiplesofthreeitshouldoutput“Fizz”insteadofthenumberandforthemultipleso
化作孤岛的瓜·2020-08-25 03:19

Leetcode每日一题：煎饼排序

给定数组A，我们可以对其进行煎饼翻转：我们选择一些正整数kpancakeSort(int[]A){intlen=A.length-1;//最后一位下标inti,j,t;Listrs=newArrayList0){//直到无元素可抛出for(i=0;iA[len]){//发现大元素if(i==0)i=len;//第一位最大的时候下标是0，这是执行全翻转改为lenrs.add(i+1);//把翻转信息
往曦丨卜可一·2020-08-25 01:19

Leetcode每日一题：跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可
往曦丨卜可一·2020-08-25 01:19

【leetcode每日一题】【2019-05-09】11. 盛最多水的容器

11.盛最多水的容器地址：https://leetcode-cn.com/problems/container-with-most-water/submissions/给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜
action825·2020-08-25 00:15

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

给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例：输入：[1,8,6,
往曦丨卜可一·2020-08-25 00:55

Leetcode每日一题 最佳买卖股票时机含冷冻期

给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷冻期,买入,卖出]来源：力扣（LeetCode
ActionBeam·2020-08-24 21:10

Minimum Depth of Binary Tree(Leetcode每日一题-2020.08.21)

ProblemGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnochildren.ExampleSolution/***Definitionfo
Bryan要加油·2020-08-24 16:17

Minesweeper(Leetcode每日一题-2020.08.20)

ProblemYouaregivena2Dcharmatrixrepresentingthegameboard.‘M’representsanunrevealedmine,‘E’representsanunrevealedemptysquare,‘B’representsarevealedblanksquarethathasnoadjacent(above,below,left,right,and
Bryan要加油·2020-08-24 16:17

Palindromic Substrings(Leetcode每日一题-2020.08.19)

ProblemGivenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Note:Thei
Bryan要加油·2020-08-24 16:17

679. 24 Game (Leetcode每日一题-2020.08.22)

ProblemYouhave4cardseachcontaininganumberfrom1to9.Youneedtojudgewhethertheycouldoperatedthrough*,/,+,-,(,)togetthevalueof24.Note:Thedivisionoperator/representsrealdivision,notintegerdivision.Forexampl
Bryan要加油·2020-08-24 16:46

LeetCode每日一题14. 最长公共前缀

LeetCode题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。分析做这种题对新手最不友好的是用例覆盖问题,很多时候提交了发现这个用例不行那个又行,
FesonX·2020-08-24 14:57

Leetcode每日一题：35.search-insert-position(搜索插入位置)

思路：有序查找首先想到二分；这里的话，再加一个判断：如果最后得到的下标对应的值小于target的话，说明target应该插入到这个下标的右边；否则，应该插入到该下标位置；classSolution{public:intsearchInsert(vector&nums,inttarget){//binary_Searchintleft=0,right=nums.size()-1;while(left
Taco_Tuesdayyy·2020-08-24 11:05

LeetCode每日一题: 仅仅反转字母（No.917）

题目：仅仅反转字母给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。复制代码示例：输入："ab-cd"输出："dc-ba"输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"复制代码思考：字符串转字符数组，定义两个指针，一个从前往
weixin_34332905·2020-08-23 20:59

LeetCode每日一题: 最大连续1的个数（No.485）

题目：最大连续1的个数给定一个二进制数组，计算其中最大连续1的个数。复制代码示例：输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.复制代码思考：这道题可以转换成字符串做，将数组转换成字符串然后以“0”分割，再取最长的子串长度及是结果。复制代码实现：classSolution{publicintfindMaxConsecutiveOnes(i
weixin_34074740·2020-08-23 20:11

leetcode每日一题 leetcode4

这道题自己首先想到的就是利用归并排序的感觉，用两个指针分别扫描两个数组，查找中间元素自己写的代码竟然超时了。。classSolution{public:doublefindMedianSortedArrays(vector&nums1,vector&nums2){boolwhetherodd=true;booliorj=true;//true表示最后一次移动为iintlength=nums1.si
五月的天气·2020-08-23 18:44

LeetCode每日一题,积少成多,量变到质变(持续更新.........)

100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例3:输入:11/\/\2112[1,2,1],[1,1,2]输出:false题解：/***Definitionfo
Darksiderl·2020-08-23 07:26

[算法]LeetCode每日一题--126单词接龙 II(Java)

DailyChallenge126.单词接龙IIHard20200607Description给定两个单词（beginWord和endWord）和一个字典wordList，找出所有从beginWord到endWord的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只
GitKid·2020-08-23 02:31

【8月打卡~Leetcode每日一题】632. 最小区间（难度：困难）

632.最小区间你有k个升序排列的整数数组。找到一个最小区间，使得k个列表中的每个列表至少有一个数包含在其中。我们定义如果b-aList[int]:k=len(nums)host=[nums[i][0]foriinrange(k)]pin=[0foriinrange(k)]pin_max=[len(nums[i])-1foriinrange(k)]hold_max=host_max=max(hos
dinosaurcity·2020-08-22 13:54

Leetcode每日一题（Unique Paths）

Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'in
j_ok_er·2020-08-22 13:37

leetcode每日一题-移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。由题目可知的条件和限制:1.原地修改2.不能使用额外的数组空间,空间复杂度为O(1)3.元素的顺序可以改变主要思路:将不等于val的值往前放,元素交换位置~双指针fu
好好学习·2020-08-22 12:01

[leetcode每日一题]1131.绝对值表达式的最大值

描述:可以发现这是求一个【最长】三维的曼哈顿距离，首先考虑二维的情况，有两个点(x1,y1)和(x2,y2)，此时求的是|x1-x2|+|y1-y2|最大值，也就是这四者的最大值：x1-x2+y1-y2x1-x2+y2-y1x2-x1+y1-y2x2-x1+y2-y1转换一下顺序：x1+y1-(x2+y2)x1-y1+(x2-y2)-x1+y1-(-x2+y2)-x1-y1+(-x2-y2)也就是
Vermillion-·2020-08-22 02:10

Leetcode每日一题(20200818)

今日题目T109有序链表转二叉搜索树(中等，二叉树，分治)题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105标签二
是寂月啊·2020-08-21 19:41

[leetcode每日一题2020/8/18]109. 有序链表转换二叉搜索树

有序链表转换二叉搜索树题目思路代码分治+先序遍历分治+中序遍历算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。难度：中等用时：忘了，应该不是很久，一开始还没想到【中序遍历】题目给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,
LittleSeedling·2020-08-21 18:00

【LeetCode每日一题】（8.18）有序链表转换二叉搜索树

有序链表转换二叉搜索树给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表：[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https:
看，未来·2020-08-21 17:55

Balanced Binary Tree(Leetcode每日一题-2020.08.17)

ProblemGivenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedas:abinarytreeinwhichtheleftandrightsubtreesofeverynodedifferinheightbynomorethan1.Example1Exam
Bryan要加油·2020-08-20 18:43

Convert Sorted List to Binary Search Tree(Leetcode每日一题-2020.08.18)

ProblemGiventheheadofasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtree
Bryan要加油·2020-08-20 18:43

Remove Boxes(Leetcode每日一题-2020.08.15)--抄答案

ProblemGivenseveralboxeswithdifferentcolorsrepresentedbydifferentpositivenumbers.Youmayexperienceseveralroundstoremoveboxesuntilthereisnoboxleft.Eachtimeyoucanchoosesomecontinuousboxeswiththesamecolor
Bryan要加油·2020-08-20 18:43

Flood Fill(Leetcode每日一题-2020.08.16)

ProblemAnimageisrepresentedbya2-Darrayofintegers,eachintegerrepresentingthepixelvalueoftheimage(from0to65535).Givenacoordinate(sr,sc)representingthestartingpixel(rowandcolumn)ofthefloodfill,andapixelv
Bryan要加油·2020-08-20 18:43

记LeetCode每日一题之第三题

LeetCode每日一题：第三题给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
dmt-jjl·2020-08-20 17:26

Leetcode每日一题：27.remove-element(移除元素)

刚刚考研复试完，并不怎么理想，自己认为学的很好的知识，其实并没有那么好，更何况要求你口头表述出来；终归到底是该练习的没练习，该学精的没学精；从今天开始，攻克leetcode简单题->中等题->困难题，这是个阶梯性的过程，不要急于求成，塌下心来安心学习即可，日积月累之后终有收获；本题思路：把与val相同的元素丢弃把与val不同的元素留下来；这道题还是比较容易的，代码相信都能看懂；intremoveE
Taco_Tuesdayyy·2020-08-20 04:33

Leetcode每日一题——设计链表

题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(v
hnucs·2020-08-20 00:41

leetcode数组按序三等分

LeetCode每日一题给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。
cs真入门小白·2020-08-19 22:03

leetcode每日一题 17.16 按摩师

好像很久不写博客了，最近力扣搞了个每日打卡的活动，坚持一下，每天发些简短的小文章吧，就是自己得解法啦。一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和
.1辰·2020-08-19 19:06

Leetcode每日一题专题

通配符匹配字符串、动态规划思路：动态规划法：1.定义数组dp[i][j]：s的前i个字符串匹配p的前j个字符串2.数组之间的关系：假设p[j]='*'那么如果使用星号就等于dp[i-1][j]，如果不使用就等于dp[i][j-1]，假设为问号或者s和p匹配，那么就等于dp[i-1][j-1]3.初始化数组：dp[0][0]=true，并且当p='*'且s为空时，dp[0][i]=true字符串匹配
foreveryao123·2020-08-19 17:23

leetcode每日一题之32. Longest Valid Parentheses

thumbnail:https://s2.ax1x.com/2019/04/05/ARfLq0.jpgtitle:32.LongestValidParenthesestoc:truetags:leetcodecategories:leetcodecomments:true题目描述：最长有效括号给定一个只包含(和)的字符串，找出最长的包含有效的子串的长度。示例1：Input:"(()"Output:
MisterDo·2020-08-19 15:14

Leetcode每日一题——有效的括号

题目给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。链接：有效的括号.示例示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输
hnucs·2020-08-19 10:23

JS leetcode每日一题(简单) 二进制求和

二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:"10101提示：每个字符串仅由字符‘0’或‘1’组成。1b.length){b=str+b;}else{a=str+a;}}letnum=0;//记录是否有进位letc='';for(leti
BigerGG·2020-08-19 09:04
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他