Leetcode每日一题第24页

LeetCode334递增的三元子序列：LIS问题 & 动态规划 & 贪心 & 二分

正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~今天是坚持写题解的17天(haha，从21年圣诞节开始的)，大家一起加油！

Chthollists·2022-01-18 14:33

LeetCode373查找和最小的K对数字：TopK问题：「小根堆 & 多路归并」 |「二分 & 滑动窗口」

正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~今天是坚持写题解的18天(haha，从21年圣诞节开始的)，大家一起加油！

Chthollists·2022-01-15 19:10

LeetCode刷题记 / 36 / 53 / 86

文章目录1.每日吐槽2.leetcode每日一题3.53最大子序和4.86分隔链表1.每日吐槽。。。

wr456wr·2021-09-17 23:41

LeetCode每日一题：剑指 Offer 07. 重建二叉树

题目分析：前序遍历特点：节点按照[根节点|左子树|右子树]排序，以题目示例为例：[3|9|20157]中序遍历特点：节点按照[左子树|根节点|右子树]排序，以题目示例为例：[9|3|15207]根据题目描述输入的前序遍历和中序遍历的结果中都不含重复的数字，其表明树中每个节点值都是唯一的。递归解析：递归参数：前序和后续遍历的数组int[]preorder,int[]inorder；左右指针intle

尐孓·2021-06-15 12:13

LeetCode每日一题：剑指 Offer 06. 从尾到头打印链表

思路一：利用栈的特性辅助求解众所周知，栈这种数据结构的特性就是先进后出，那么我们可以先遍历链表，把链表内的数据全都push到栈里面，然后再通过pop操作获取数据放到数组里面，这样就完成了题目的要求代码实现：classSolution{publicint[]reversePrint(ListNodehead){Stackstack=newStackarr=newArrayList<>();publi

尐孓·2021-06-13 13:12

LeetCode每日一题：格雷码

问题描述Thegraycodeisabinarynumeralsystemwheretwosuccessivevaluesdifferinonlyonebit.Givenanon-negativeintegernrepresentingthetotalnumberofbitsinthecode,printthesequenceofgraycode.Agraycodesequencemustbegi

yoshino·2021-05-20 20:04

1442. 形成两个异或相等数组的三元组数目

2021-05-18LeetCode每日一题链接：https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor

秃头哥编程·2021-05-19 23:57

LeetCode每日一题：remove duplicates from sorted list ii

问题描述Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Forexample,Given1->2->3->3->4->4->5,return1->2->5.Given1->1->1->2->3,return2->3.问题分析对于这题

yoshino·2021-05-14 07:38

LeetCode每日一题：longest valid parentheses

问题描述Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For"(()",thelongestvalidparenthesessubstringis"()",whichhaslength=2.Anotherexamplei

yoshino·2021-05-13 12:11

LeetCode每日一题：remove nth node from end

问题描述Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwil

yoshino·2021-05-13 02:40

LeetCode每日一题

1310.子数组异或查询题解思路使用前缀和403.青蛙过河题解思路我的问题是找不到dp值代表了什么.找不到状态转移方程dp[i][k]代表了我是从[j]跳了k步到这里的,[j]有哪几种状态呢,从前面的状态跳了k+1,k,k-1步到[j]，[j]才有可能跳(k+1)-1,k,(k-1)+1步到[i]dp[i][k]=dp[j][k-1]||dp[j][k]||dp[j][k+1];需要注意的地方1.

李伟13·2021-05-12 09:54

LeetCode每日一题：乱串

问题描述Givenastrings1,wemayrepresentitasabinarytreebypartitioningittotwonon-emptysubstringsrecursively.Belowisonepossiblerepresentationofs1="great":great/great/\/great/atToscramblethestring,wemaychoosean

yoshino·2021-05-12 05:10

LeetCode每日一题235: 二叉搜索树的最近祖先

leetcode.png题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]二叉搜索树示例1:输入:root=[6,2,8,0,

FesonX·2021-05-11 21:48

leetcode 1734——解码异或后的排列

今天leetcode每日一题是解码异或后的排列，我个人认为这道题非常巧妙，也能帮助我们更好地理解异或这个符号，同时也会发现它的神奇之处。

thejohn2020·2021-05-11 11:54

LeetCode每日一题：Combine Two Tables

问题描述Table:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|PersonId|int||FirstName|varchar||LastName|varchar|+-------------+---------+PersonIdistheprimarykeycolumnforthistable

常青的秘密·2021-05-10 06:49

LeetCode每日一题：二叉树最大路径和

问题描述Givenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.Forexample:Giventhebelowbinarytree,1/23Return6.问题分析这题可以看成在树中求最大子数组的大小对于一个节点，它的最大路径长度是它的左子树路径（如果大于0）+它的右子树路径（如果大于0）+它本

yoshino·2021-05-10 01:32

2021-05-06

今日学习情况：早上做了3道leetcode每日一题1720.解码异或后的数组：easy题，但是需要利用xor的性质推数学公式，看了答案31.下一个排列：mid，想到了大体思路，但是没有想到后半段数组的降序性质

巫月700·2021-05-07 00:21

LeetCode每日一题：子集 1

问题描述Givenasetofdistinctintegers,S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,IfS=[1,2,3],asolutionis:[[3],[1],[2

yoshino·2021-05-06 23:53

1720. 解码异或后的数组

2021-05-06LeetCode每日一题链接：https://leetcode-cn.com/problems/decode-xored-array/题目未知整数数组arr由n个非负整数组成。

秃头哥编程·2021-05-06 20:39

LeetCode每日一题(1720. 解码异或后的数组)

简单题我重拳出击未知整数数组arr由n个非负整数组成。经编码后变为长度为n-1的另一个整数数组encoded，其中encoded[i]=arr[i]XORarr[i+1]。例如，arr=[1,0,2,1]经编码后得到encoded=[1,2,3]。给你编码后的数组encoded和原数组arr的第一个元素first（arr[0]）。请解码返回原数组arr。可以证明答案存在并且是唯一的。示例1：输入：

肖帆咪·2021-05-06 14:57

LeetCode每日一题：container with most water

问题描述Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsa

yoshino·2021-05-03 17:45

LeetCode每日一题：帕斯卡三角（杨辉三角） 1

问题描述GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]问题分析这题没有什么难度，打印n层杨辉三角（杨辉三角边界都是1，其余的数等于它上面一层相邻的两个数之和）即可，注意的是采用ArrayLi

yoshino·2021-05-03 13:43

LeetCode每日一题：longest substring without repeating characters

问题描述Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringi

yoshino·2021-05-02 08:04

LeetCode每日一题：判断是否是二叉排序树

问题描述Givenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therightsubtreeofanodecontainsonlynodesw

yoshino·2021-04-28 20:29

LeetCode每日一题：三角形

问题描述Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobott

yoshino·2021-04-25 22:54

LeetCode每日一题：combination sum ii

问题描述Givenacollectionofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.EachnumberinCmayonlybeusedonceinthecombination.Note:Allnumbers(includingtarget)

yoshino·2021-04-22 23:37

leetcode每日一题之30.Substring with Concatenation of All Words

thumbnail:https://s2.ax1x.com/2019/04/05/ARfLq0.jpgtitle:30.SubstringwithConcatenationofAllWordstoc:truetags:leetcodecategories:leetcodecomments:true题目描述：与所有单词相关联的子串给定一个子串s和一些长度相同的单词组成的字符串数组words.注意：在

MisterDo·2021-04-20 10:27

每日一题_781.森林中的兔子

leetcode每日一题总体思路是：我们只需要考虑:每一个【兔兔自己】与【和此兔兔同种类兔兔的数量】，如样例{1,1,1}每个兔兔都有一个和自己颜色相同的兔兔，满足最少条件的话，我们应该尽量把更多的兔兔归到同种颜色里所以考虑用

·2021-04-04 21:47

iOS开发资料（纯个人整理）

领域思维导图截图资料链接链接:https://pan.baidu.com/s/1WtL1alp485rGN5LCWaiw_A提取码:hzei2.算法相关最好的资料——LeetCode题库2020年上半年，尽量坚持跟着LeetCode

我只不过是出来写写代码·2021-03-07 13:41

leetcode每日一题—1178.猜字谜

题目：外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面puzzle按字符串形式给出，如果一个单词word符合下面两个条件，那么它就可以算作谜底：单词word中包含谜面puzzle的第一个字母。单词word中的每一个字母都可以在谜面puzzle中找到。例如，如果字谜的谜面是“abcdefg”，那么可以作为谜底的单词有“faced”,“cabbage”,和“baggage”

柒年时光·2021-02-26 12:39

leetcode每日一题—867.转置矩阵

题目：给你一个二维整数数组matrix，返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。思路：zip()函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。我们可以使用list()转换来输出列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用*号操作符，可以

柒年时光·2021-02-25 09:36

Leetcode每日一题：566. 重塑矩阵

目录问题描述思路分析及代码实现问题描述在MATLAB中，有一个非常有用的函数reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示

不会写代码的嘤嘤·2021-02-17 09:15

Leetcode每日一题：561. 数组拆分 I

目录问题描述思路分析及代码实现问题描述给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。示例1：输入：nums=[1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1,4),(2,3)->min(1,4)+min(2,3)=1+2=3(1,3),(2,4)

不会写代码的嘤嘤·2021-02-16 10:57

Leetcode每日一题：485. 最大连续 1 的个数

目录问题描述思路分析及代码实现问题描述给定一个二进制数组，计算其中最大连续1的个数。示例：输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.提示：输入的数组只包含0和1。输入数组的长度是正整数，且不超过10,000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecuti

不会写代码的嘤嘤·2021-02-16 09:11

【算法练习】leetcode每日一题 485. 最大连续1的个数

485.最大连续1的个数难度简单184给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.注意：输入的数组只包含0和1。输入数组的长度是正整数，且不超过10,000。思路可变滑动窗口intfindMaxConsecutiveOnes(vector&nums){intleft,right;in

Let it beSun·2021-02-15 13:28

Leetcode每日一题0214——765. 情侣牵手（Python）

Leetcode每日一题0214——765.情侣牵手（Python）题目内容示例提示代码题目内容N对情侣坐在连续排列的2N个座位上，想要牵到对方的手。

韩仙男·2021-02-14 10:11

2021年2月11日 Leetcode每日一题：703. 数据流中的第 K 大元素

数据流中的第K大元素1.题目描述设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargest类：KthLargest(intk,int[]nums)使用整数k和整数流nums初始化对象。intadd(intval)将val插入数据流nums后，返回当前数据流中第k大的元素。2.示例示例：输入：["KthLargest","add","

冲就完事了·2021-02-11 13:43

【算法练习】leetcode每日一题/ 中位数题目相关/选择合适的ds/经典topK

目录703.数据流中的第K大元素思路代码703.数据流中的第K大元素难度简单198设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargest类：KthLargest(intk,int[]nums)使用整数k和整数流nums初始化对象。intadd(intval)将val插入数据流nums后，返回当前数据流中第k大的元素。示例：输入：

Let it beSun·2021-02-11 09:54

2021年2月9日 Leetcode每日一题：992. K 个不同整数的子数组

K个不同整数的子数组1.题目描述给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定不同的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。2.示例示例1：输入：A=[1,2,1,2,3],K=2输出：7解释：恰好由2个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1

冲就完事了·2021-02-10 13:56

【LeetCode每日一题】992. K 个不同整数的子数组

992.K个不同整数的子数组给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例1：输入：A=[1,2,1,2,3],K=2输出：7解释：恰好由2个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1],[2,1

heroine--·2021-02-09 23:11

leetcode每日一题—713.乘积小于k的子数组

题目：给定一个正整数数组nums。找出该数组内乘积小于k的连续的子数组的个数。思路：滑动窗口，思想类似于leetcode992解答：classSolution:defnumSubarrayProductLessThanK(self,nums:List[int],k:int)->int:n=len(nums)ifk==1:return0left=0right=0#mul用来记录滑动窗口中各数的乘积m

柒年时光·2021-02-09 21:44

leetcode每日一题—992.K个不同整数的子数组

题目：给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。思路：atMostK(self,A,K)：A中至多有K个不同整数的子数组的数目所求即为：atMosK(A,K)-atMostK(A，K-1)atMostK（A，K）的求解利用了滑动窗口的思

柒年时光·2021-02-09 12:22

Leetcode每日一题：992. K 个不同整数的子数组

目录问题描述思路分析及代码实现问题描述给定一个正整数数组A，如果A的某个子数组中不同整数的个数恰好为K，则称A的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2]中有3个不同的整数：1，2，以及3。）返回A中好子数组的数目。示例1：输入：A=[1,2,1,2,3],K=2输出：7解释：恰好由2个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1]

不会写代码的嘤嘤·2021-02-09 11:13

Leetcode每日一题2021/02/09

#方法一(在最后判断有无重复元素,这样操作会导致很多重复的计算)classSolution:defpermuteUnique(self,nums:List[int])->List[List[int]]:n=len(nums)res=[]self.backTrack(n,0,nums,res)returnresdefbackTrack(self,n,first,nums,res):if(first=

Kaimar·2021-02-09 10:58

Leetcode每日一题2021/02/08

今天做的是回溯的题目。首先，引用LeetCode题解中的解释。我的个人理解是，回溯算法就是穷举。它的核心是选择与撤销的操作，如图。classSolution:defpermute(self,nums:List[int])->List[List[int]]:n=len(nums)res=[]self.back(n,0,nums,res)returnresdefback(self,n,first,nu

Kaimar·2021-02-08 19:55

Leetcode每日一题：978. 最长湍流子数组

目录问题描述思路分析及代码实现问题描述当A的子数组A[i],A[i+1],…,A[j]满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k为奇数时，A[k]A[2]A[4]int:n=len(arr)left=0right=0res=1whilerightarr[right+1]:right+=1elifarr[right-1]>arr[right]

不会写代码的嘤嘤·2021-02-08 15:36

Leetcode每日一题：665. 非递减数列

目录问题描述思路分析及代码实现问题描述给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(0nums[i+1]时，这时候可以有两种操作：1.将nums[i]降为nums[i+1],这是必须保证nums[i-1]bool:num=0n=len(nums)foriinrange(n-1):ifnums[i]>

不会写代码的嘤嘤·2021-02-07 10:55

【算法练习】leetcode每日一题/preSum/滑动窗口/多种方法/1423. 可获得的最大点数

目录1423.可获得的最大点数方法一递归方法二滑动窗口方法三环形数组方法四preSum2021年2月6日题目链接：https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/1423.可获得的最大点数难度中等69几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可

Let it beSun·2021-02-06 17:03

Leetcode每日一题：1423. 可获得的最大点数

目录问题描述思路分析及代码实现问题描述几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解

不会写代码的嘤嘤·2021-02-06 12:54

Leetcode每日一题：643. 子数组最大平均数 I

目录问题描述思路分析及代码实现问题描述给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75提示：1float:total=sum(nums[:k])res=total/kforiinrange(k,len(nums)):total=total-n

不会写代码的嘤嘤·2021-02-04 10:16

推荐频道

Leetcode每日一题