力扣刷题

力扣刷题篇之【数组篇】

✨系列专栏：【力扣刷题篇】本篇内容：数组刷题篇作者简介:一名现大二的三非编程小白1.找到数组的中间元素2.合并区间3.0矩阵1.找到数组的中间元素链接:找到数组的中间元素思路：我们可以定义一个变量sum
无满*·2022-11-05 10:02

【力扣刷题】Day31——DP专题

文章目录七、子序列问题（线性DPand区间DP）1、子序列（不连续）29.最长递增子序列（LIS）30.最长公共子序列（LCS）31.不相交的线2、子序列（连续）32.最长连续递增序列33.最长重复子数组(TODO)34.最大子序和3、编辑距离最短编辑距离编辑距离35.判断子序列36.不同的子序列（计数）37.不同的子序列II（计数）38.两个字符串的删除操作39.编辑距离4、回文（区间DP）40
塔塔开!!!·2022-11-03 19:39

C++秋招经验贴

文章目录一、个人背景及秋招情况1.个人背景2.秋招情况二、求职C++强相关开发岗位的准备过程以及一些建议1.八股2.力扣刷题3.实习4.项目三、总结一、个人背景及秋招情况1.个人背景  本科：二本，材料专业
High0.0·2022-11-03 18:51

力扣刷题Day11

239.滑动窗口最大值题目：力扣优先队列实现这道题在前一个月有刷到过，当时花了很久才理解力扣题解上的思路，今天再看到这道题的时候感觉只能想起来采用优先队列维护一个元素为k的大顶堆，每次遍历返回顶端元素-也就是最大的那个元素那么其实还需要考虑的点就是边界问题-如何判断数组中的数当前是在滑动窗口当中呢？这里就有个很巧妙的方法实现-在构造优先队列的时候，不光储存元素的值，同时储存元素的index，它的排
Ade-My，自由·2022-10-30 18:07

力扣刷题(day0036)路径总和

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1： 输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22 输出：true 解释：等
「已注销」·2022-10-30 18:35

力扣刷题(day0037)路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1： 输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22 输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]
「已注销」·2022-10-30 18:35

力扣刷题(day0035)二叉树的所有路径

给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：["1->2->5","1->3"]示例2：输入：root=[1]输出：["1"]提示：树中节点的数目在范围[1,100]内-100&path,vector&result){//把中放入path.push_back(cur->val)
「已注销」·2022-10-30 18:33

【力扣刷题】Day27——DP专题

文章目录动态规划专题一、基础动规1.斐波那契数2.爬楼梯-力扣3.使用最小花费爬楼梯4.不同路径5.不同路径II6.不同路径III7.不同的二叉搜索树8.不同的二叉搜索树II9.整数拆分二、背包问题（模板）01背包完全背包多重背包分组背包三、01背包10.分割等和子集11.一和零12.目标和13.最后一块石头的重量14.最后一块石头的重量II动态规划专题——鸽了两天了，这几天事情很多，加之自己的状
塔塔开!!!·2022-10-30 18:52

【力扣刷题】Day28——DP专题

文章目录四、完全背包15.零钱兑换16.零钱兑换II（完全背包求组合方案数）17.组合总和Ⅳ（完全背包求排列方案数）18.完全平方数19.单词拆分四、完全背包上一篇文章：【力扣刷题】Day27——DP专题
塔塔开!!!·2022-10-30 18:52

【力扣刷题】Day18——二叉树专题

文章目录13.找树左下角的值14.路径总和I15.路径总和II16.路径总和III17.从中序与后序遍历序列构造二叉树18.从前序与中序遍历序列构造二叉树上一篇文章：【力扣刷题】Day17——二叉树专题
塔塔开!!!·2022-10-30 18:21

力扣刷题 DAY_46 二叉树

Leetcode112链接：力扣。题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例：输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出：true思路：采用递归的思路。这道题我们要遍历从根节点到叶子节点的的路径看看总和是
索多玛底层魔怔人·2022-10-30 17:59

力扣刷题 DAY_47 二叉树

Leetcode113链接：力扣。题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]解释：5+4+11+2=225+8+4+5=22思路：与Leetc
索多玛底层魔怔人·2022-10-30 17:59

力扣刷题 DAY_42 二叉树

Leetcode257链接：力扣。题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出2：["1->2->5","1->3"]示例2：输入：root=[1]输出：["1"]思路：很经典的递归加回溯题目。我们同样可以在遍历的代码上进行修改解答此题，根据题目要求，我们要使用递归的前序遍历思路。用一个vect
索多玛底层魔怔人·2022-10-30 17:58

力扣刷题 DAY_38 二叉树

Leetcode104链接：力扣。题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2思路：同样用二叉树的遍历方法即可解决。这里给出层序遍历和后序遍历（递归）的解决方法。参考代码（层序）：/*
索多玛底层魔怔人·2022-10-30 17:28

力扣刷题 DAY_39 二叉树

Leetcode104链接：力扣。题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5思路：与最大深度不同的是，二叉树的最小深度为从根结点出发到最近的
索多玛底层魔怔人·2022-10-30 17:28

力扣刷题day33|509斐波那契数、70爬楼梯、746使用最小花费爬楼梯

文章目录509.斐波那契数思路动态规划五部曲70.爬楼梯思路动态规划五部曲746.使用最小花费爬楼梯思路动态规划五部曲难点509.斐波那契数力扣题目链接斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出
HammerDeng·2022-10-30 17:25

力扣刷题day25|491递增子序列、46全排列、47全排列 II

文章目录491.递增子序列思路难点：去重回溯三部曲用数组优化46.全排列思路回溯三部曲47.全排列II思路回溯三部曲491.递增子序列力扣题目链接给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,
HammerDeng·2022-10-30 17:24

力扣刷题day31|435无重叠区间、763划分字母区间、56合并区间

文章目录435.无重叠区间思路763.划分字母区间思路难点56.合并区间思路435.无重叠区间力扣题目链接给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:
HammerDeng·2022-10-30 17:24

力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树

文章目录738.单调递增的数字思路难点：遍历顺序难点：设置flag714.买卖股票的最佳时机含手续费贪心思路难点968.监控二叉树思路难点：如何隔两个节点放一个摄像头738.单调递增的数字力扣题目链接当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样就能保证高位变小的情况下低位最大局部最优：遇到str
HammerDeng·2022-10-30 17:24

力扣刷题day16|513找树左下角的值、112路径总和、113路径总和II、106从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

文章目录513.找树左下角的值递归思路难点层序遍历迭代112.路径总和递归思路113.路径总和II递归思路难点106.从中序与后序遍历序列构造二叉树思路难点105.从前序与中序遍历序列构造二叉树思路513.找树左下角的值力扣题目链接给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,
HammerDeng·2022-10-30 17:54

力扣刷题day26|332重新安排行程、51.N皇后、37解数独

文章目录332.重新安排行程思路难点：记录映射关系回溯三部曲51.N皇后思路回溯三部曲验证棋盘是否合法51.N皇后思路回溯三部曲验证棋盘是否合法332.重新安排行程力扣题目链接给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开
HammerDeng·2022-10-30 17:54

力扣刷题day14|104二叉树的最大深度、559N叉树的最大深度、111二叉树的最小深度、222完全二叉树的节点个数

文章目录104.二叉树的最大深度层序遍历思路递归思路难点559.N叉树的最大深度思路111.二叉树的最小深度层序遍历思路递归思路222.完全二叉树的节点个数普通二叉树递归思路满二叉树递归思路难点迭代思路104.二叉树的最大深度力扣题目链接给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,nul
HammerDeng·2022-10-30 17:53

力扣刷题day15|110平衡二叉树、257二叉树的所有路径、404左叶子之和

文章目录110.平衡二叉树递归思路前序迭代思路257.二叉树的所有路径递归思路难点迭代思路难点404.左叶子之和递归思路难点前序遍历迭代思路110.平衡二叉树力扣题目链接给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：
HammerDeng·2022-10-30 17:23

力扣刷题day13|（层序遍历系列题目）116填充每个节点的下一个右侧节点指针、117填充每个节点的下一个右侧节点指针II、104二叉树的最大深度、111二叉树的最小深度

文章目录116.填充每个节点的下一个右侧节点指针思路117.填充每个节点的下一个右侧节点指针II思路104.二叉树的最大深度思路111.二叉树的最小深度思路116.填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个ne
HammerDeng·2022-10-30 17:53

力扣刷题day01|704二分查找、27移除元素

力扣刷题day01-704二分查找|27移除元素文章目录力扣刷题day01-704二分查找|27移除元素704.二分查找难点思路27.移除元素思路双指针法双向指针法704.二分查找力扣题目链接(opensnewwindow
HammerDeng·2022-10-30 17:52

力扣刷题day34|62不同路径、63不同路径 II

文章目录62.不同路径思路动态规划五部曲63.不同路径II思路动态规划五部曲62.不同路径力扣题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共
HammerDeng·2022-10-30 17:42

剑指 Offer II 073. 狒狒吃香蕉

leetcode力扣刷题打卡题目：剑指OfferII073.狒狒吃香蕉描述：狒狒喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。
拽拽就是我·2022-10-26 15:18

力扣刷题笔记：5638. 吃苹果的最大数目（堆，算法搬运，这题还挺难的。。。）

题目：5638.吃苹果的最大数目有一棵特殊的苹果树，一连n天，每天都可以长出若干个苹果。在第i天，树上会长出apples[i]个苹果，这些苹果将会在days[i]天后（也就是说，第i+days[i]天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用apples[i]==0且days[i]==0表示。你打算每天最多吃一个苹果来保证营养均衡。注意，你可以在这n天之后继续吃苹果。给
CV干饭王·2022-10-23 18:57

力扣刷题——第八题 删除有序数组的重复项

第八题删除有序数组的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地
姬公子521·2022-10-12 20:18

javaScript力扣刷题——回溯&排序&广度优先

简单回溯401.二进制手表回溯法呜呜呜呜找了两天的问题varreadBinaryWatch=function(turnedOn){letarr=[1,2,4,8,1,2,4,8,16,32];letresult=[],path=[];letlen=arr.length;varbacktrack=function(n,k,start){if(path.length==k){result.push([
做梦永远认真·2022-10-12 20:37

力扣刷题day3——回文链表

遍历链表，存入数组操作classSolution:defisPalindrome(self,head:ListNode)->bool:val=[]node=headwhilenode!=None:val.append(node.val)node=node.nextreturnval==val[::-1]
淮南王刘安·2022-10-12 20:18

力扣刷题day2——最小覆盖子串

窗口滑动算法：窗口（i，j），先移动窗口j，使得窗口可以覆盖t的全部元素，然后移动窗口i，找到最小窗口。defaultdict(int)这里的d其实是生成了一个默认为0的带key的数据字典。你可以想象成d[key]=intdefault，d[k]所以可以直接读取d[“m”]+=1就是d[“m”]就是默认值0+1=1classSolution:defminWindow(self,s:str,t:st
淮南王刘安·2022-10-12 20:17

力扣刷题day1——三数之和

双指针算法：三循环暴力求解，存在重复。首先将nums排序。在循环中，first遍历，对于second和third而言，当second和third的值稍小时，second值增加，指针右移，稍大时，third值减小，指针左移，指针运算复杂度为O（n），嵌套first循环，运算复杂度为O（n^2）。排序复杂度为O（n*log（n）），最终计算复杂度为O（n^2）。官方题解代码：classSolution
淮南王刘安·2022-10-12 20:17

力扣刷题day2——颜色分类

双指针p0=0和p2=n-1，遍历数组，当前nums[i]==0和p0交换，p0+=1.等于2则和p2交换，p2-=1.注意到p2移动后指向可能依然为2，因此需要移动到不为2的位置，i不满足小于p2时，迭代终止classSolution:defsortColors(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-plac
淮南王刘安·2022-10-12 20:17

【力扣刷题】Day23——回溯专题

文章目录二、分割问题7.分割回文串8.复原IP地址三、子集问题9.子集I10.子集II上一篇文章：【力扣刷题】Day22——回溯专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:46

【力扣刷题】Day21——二叉树专题

文章目录29.修剪二叉搜索树30.将有序数组转换为二叉搜索树31.把二叉搜索树转换为累加树二叉树专题到此完结，后续再扩展刷题吧，上一篇文章：【力扣刷题】Day20——二叉树专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:16

【力扣刷题】Day17——二叉树专题

文章目录10.平衡二叉树11.二叉树的所有路径12.左叶子之和上一篇文章：【力扣刷题】Day16——二叉树专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:16

【力扣刷题】Day20——二叉树专题

文章目录23.二叉搜索树的最小绝对差24.二叉搜索树中的众数25.二叉树的最近公共祖先26.二叉搜索树的最近公共祖先27.二叉搜索树中的插入操作28.删除二叉搜索树中的节点上一篇文章：【力扣刷题】Day19
塔塔开!!!·2022-10-12 20:16

【力扣刷题】Day16——二叉树专题

文章目录6.二叉树的最大深度8.二叉树的最小深度7.N叉树的最大深度9.完全二叉树的节点个数上一篇文章：【力扣刷题】Day15——二叉树专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:46

【力扣刷题】Day15——二叉树专题

文章目录3.层序遍历二叉树4.翻转二叉树5.对称二叉树上一篇文章：【力扣刷题】Day14——二叉树专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:45

【力扣刷题】Day09——字符串专题

文章目录5.找出字符串中第一个匹配项的下标（kmp）6.重复的子字符串（kmp）上一篇文章：【力扣刷题】Day08——字符串专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:44

【力扣刷题】Day12——栈和队列专题

文章目录5.逆波兰表达式求值6.滑动窗口最大值7.前K个高频元素上一篇文章：【力扣刷题】Day11——栈和队列专题_塔塔开!!!
塔塔开!!!·2022-10-12 20:44

【力扣刷题】Day04——链表专题

文章目录4.两两交换链表中的节点5.删除链表的倒数第N个节点6.链表相交7.环形链表II8.删除排序链表中的重复元素9.删除排序链表中的重复元素II10.奇偶链表上一篇文章：【力扣刷题】Day03——链表专题
塔塔开!!!·2022-10-12 20:43

【力扣刷题】Day01——数组基础

文章目录1.二分查找2.移除元素1.二分查找题目链接：704.二分查找-力扣（LeetCode）思路：模板题、可以二分找出第一个大于等于target的数的位置，若相等则存在反之不存在时间复杂度：O(logN)CodeclassSolution{publicintsearch(int[]nums,inttarget){intl=0,r=nums.length-1;while(l=target)r=m
塔塔开!!!·2022-10-12 20:12

力扣刷题 DAY_62 回溯

Leetcode216链接：力扣。题目：找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例：输入：k=3,n=7输出：[[1,2,4]]解释：1+2+4=7思路：有了上一题Leetcode77的基础，77题所做的是在[1,n]集合中寻找k个组合的所有解。而本题，只需在[1,9]集合中找到k个的所
索多玛底层魔怔人·2022-10-12 20:40

力扣刷题 DAY_70 回溯

Leetcode46链接：力扣。题目：给定一个没有重复数字的序列，返回其所有可能的全排列。一般把N个不同的数字按照某个顺序摆放的结果称为这n个整数的一个排列，全排列是指这N个整数能形成的所有排列。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[1]输出：[[1]]参考代码：cla
索多玛底层魔怔人·2022-10-12 20:40

力扣刷题 DAY_61 回溯

Leetcode77链接：力扣。题目：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路：很基础的递归回溯题目。递归回溯的本质就是暴力穷举，列举所有可能找到所需要的情况。参考代码：classSolution{public:vector>result;vectorpath;voi
索多玛底层魔怔人·2022-10-12 20:10

【力扣刷题】Day22——回溯专题

文章目录回溯专题递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举一、组合问题1.组合I2.组合总和3.组合总和II4.组合总和III5.组合总和IV（TODO）6.话号码的字母组合回溯专题回溯法介绍：回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯法解决问题：回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题
塔塔开!!!·2022-10-12 20:13

力扣刷题1290——二进制链表转整数

题目：给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例：输入：head=[1,0,1]输出：5解释：二进制数(101)转化为十进制数(5)方法1解题思路：要将一个二进制链表转为十进制，我们知道二进制转十进制时，需要知道二进制数的个数n，然后遍历二进制数，第n位二进制数字a转为十进制为a*2^(n-1
四维sun·2022-10-06 11:49

力扣刷题（二）—— 链表部分

文章目录1、首先要掌握2、21题合并两个有序链表3、83题删除链表中的重复元素4、141题环形链表5、203题移除链表元素6、206题反转链表1、首先要掌握链表包括单链表、双链表和环形链表，环形链表可以解决约瑟夫问题。链表的入口称为头节点head。插入/删除时间复杂度查询时间复杂度适用场景数组O(n)O(1)数据量固定，频繁查询，较少增删链表O(1)O(n)数据量不固定，频繁增删，较少查询2、21
_Tunan·2022-10-06 10:05
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他