- 博客(91)
- 收藏
- 关注
RSS订阅原创 LeetCode算法题解（单调栈）|LeetCode84. 柱状图中最大的矩形
个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。最大的矩形为图中红色区域，面积为 10。
2023-12-09 17:42:47
272
原创 LeetCode算法题解（单调栈）|LeetCode739. 每日温度、LeetCode496. 下一个更大元素 I
单调栈，用来记录数组中还没出现下一递增（或递减的元素）元素的下标，以便在出现递增（或递减）的元素时依次处理这些元素。
2023-12-07 11:27:39
332
原创 LeetCode算法题解（动态规划）|LeetCode647. 回文子串、LeetCode516. 最长回文子序列
这两道题都是回文子串问题，不过第一个是求回文子串的个数，第二个是求最长回文子串的长度。
2023-12-07 11:23:27
422
原创 LeetCode算法题解（动态规划）|LeetCode583. 两个字符串的删除操作、LeetCode72. 编辑距离
这两道题比较类似，只要会其中一道题，两外一个也很容易想出来步骤。
2023-12-05 16:31:41
183
原创 LeetCode算法题解（动态规划）|LeetCode392. 判断子序列、LeetCode115. 不同的子序列
dp[i][j]表示字符串s第i个下标之前的子串，与字符串t第j个下标之前的子串，相同的子序列长度。dp[i][j]表示以下标i结束的t字符串在以下标j结尾的s字符串中出现的次数。第二题还是比较困难的，对于dp[i][j]的递推公式不容易想到。
2023-12-05 14:33:07
148
原创 LeetCode算法题解（动态规划）|LeetCode1143. 最长公共子序列、LeetCode1035. 不相交的线、LeetCode53. 最大子数组和
给定两个字符串 和 ，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace" ，它的长度为
2023-12-02 11:22:05
173
原创 LeetCode算法题解（动态规划）|LeetCode300. 最长递增子序列、LeetCode674. 最长连续递增序列、LeetCode718. 最长重复子数组
这三道题只要熟练掌握了动规五部曲还是比较容易做出来的。再来回顾一下动规五部曲：1、定义dp数组和下标的含义。2、递推公式。3、初始化。4、遍历顺序。5、打印dp数组。
2023-12-01 10:34:31
240
原创 LeetCode算法题解（动态规划、买卖股票）|LeetCode309. 买卖股票的最佳时机含冷冻期、LeetCode714. 买卖股票的最佳时机含手续费
对于股票买卖的问题，根据具体的情况定义不同的股票状态。如可以多次买卖，且不含冷冻期可以只定义持有和不持有股票两种状态。
2023-12-01 10:32:51
188
原创 LeetCode算法题解（动态规划、股票买卖）|LeetCode123. 买卖股票的最佳时机 III、LeetCode188. 买卖股票的最佳时机 IV
这两道题还是比较难的，对于进行k次买卖，每次买卖有买入和卖出两种状态，那么k次就需要有k*2种状态，每一种状态可以有前一天的这种状态和前一天的前一个状态推出来。
2023-11-29 17:12:21
128
原创 LeetCode算法题解（动态规划，股票买卖）|LeetCode121. 买卖股票的最佳时机、LeetCode122. 买卖股票的最佳时机 II
这两道题其实不用动态规划还好做一点。
2023-11-28 18:07:29
155
原创 LeetCode算法题解（动态规划）|LeetCode198. 打家劫舍、LeetCode213. 打家劫舍 II、LeetCode337. 打家劫舍 III
第一题容易想到，二三题稍难一点。
2023-11-28 17:06:52
295
原创 LeetCode算法题解（动态规划）|LeetCode139. 单词拆分
dp[j]=true，我们定义为下标为j之前的字符串可以拆分成字典当中一个会多个单词组成。这道题是完全背包问题，要求的是，物品是否可以装满背包。而背包容量的属性就是字符串，要求的就是单词是否可以组成字符串。
2023-11-25 12:12:16
235
原创 LeetCode算法题解（动态规划）|LeetCode322. 零钱兑换、LeetCode279. 完全平方数
这两道题都是完全背包问题中，求最少元素个数的情况。
2023-11-25 10:59:33
423
原创 LeetCode算法题解（动态规划）|LeetCode518. 零钱兑换 II、LeetCode377. 组合总和 Ⅳ
这两道题是完全背包问题的两种不同求法。
2023-11-25 09:52:11
313
原创 LeetCode算法题解|474. 一和零
这道题还是比较难的，对于背包的属性需要考虑两个维度（0的个数和1的个数），不过我们只需要将其看成容量a和容量b就可以了，还是01背包的思路。
2023-11-24 19:26:27
354
原创 LeetCode算法题解（动态规划，背包问题）|LeetCode1049. 最后一块石头的重量 II、LeetCode494. 目标和
求背包问题时要明确定义dp数组所表示的含义，对于不同的问题可能会有不同的定义，如1049. 最后一块石头的重量 II中，dp[j]表示容量为j的背包所能装的石头的重量最大为dp[j]。而494. 目标和中dp[j]表示装满容量为j的方法有dp[j]种。
2023-11-24 18:53:40
221
原创 LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集
对于类似背包的问题，可以将其视为背包问题看待，找准背包容量和物品的对应对象。
2023-11-22 22:35:48
300
原创 LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树
dp[i]表示i个节点组成的二叉搜索树的种树。这两道题还是比较难的，自己想很难有思路。
2023-11-22 22:35:10
1110
原创 LeetCode算法题解（动态规划）|LeetCoed62. 不同路径、LeetCode63. 不同路径 II
二位dp数组有点难度，但只要掌握了递归五部曲不难。
2023-11-18 20:06:58
1086
原创 LeetCode算法题解（动态规划）|LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯
这三道题算是动规的入门题了，只要按照动规五部曲来还是比较简单的。动规五部曲：1，确定dp数组及下标的含义。2，确定递归公式。3，初始化。4，确定遍历顺序。5，打印dp数组验证结果。
2023-11-18 20:05:35
613
原创 LeetCode算法题解|LeetCode738. 单调递增的数字、LeetCode968. 监控二叉树
第二题比较难，尤其是用三个状态描述每个节点的状态这个方法不容易想到。
2023-11-16 21:37:25
299
原创 LeetCode算法题解|LeetCode435. 无重叠区间、LeetCode763. 划分字母区间、LeetCode56. 合并区间
一三题的解法类似，比较容易做出来，第二题的话，利用每个字符的辐射范围来确定字符串片段的长度这个方法不容易想出来。
2023-11-16 21:33:15
213
原创 LeetCode算法题解（贪心算法）|LeetCode860. 柠檬水找零、LeetCode406. 根据身高重建队列、LeetCode452. 用最少数量的箭引爆气球
如果有两个维度需要处理，先处理一个维度在处理另外一个维度。
2023-11-14 16:34:10
141
原创 LeetCode算法题解（贪心算法）|LeetCode1005. K 次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果
贪心没有具体解体模板，只知道个模糊的步骤（从局部最优推至全局最优）。
2023-11-14 14:22:45
59
原创 LeetCode算法题解（贪心）|LeetCode122. 买卖股票的最佳时机 II、LeetCoed55. 跳跃游戏、LeetCode45. 跳跃游戏 II
贪心算法，难点是如何找到局部最优，然后如何推到全局最优。
2023-11-11 12:17:18
290
原创 LeetCode算法题解（贪心）|LeetCode455. 分发饼干、LeetCode376. 摆动序列、LeetCode53. 最大子数组和
贪心：从局部最优推出全局最优。难点是没有固定模板，需要根据题型不断总结经验。
2023-11-11 11:02:54
872
原创 LeetCode算法题解（回溯、难点）|LeetCode51. N 皇后
这道题的难点是如何用字符来描述棋盘，并对每个格子进行是否可以放置皇后的判断和操作。然后是放置皇后的顺序，我们用递归从上往下一层一层去遍历，每一层当中要从左到右一个个位置判断并放置皇后（注意回溯，每一层只能放一个）。
2023-11-10 12:29:43
344
原创 LeetCode算法题解（回溯）|LeetCode491. 递增子序列、LeetCode46. 全排列、LeetCode47. 全排列 II
要注意区分不同情况下对元素的不同去重操作。
2023-11-08 11:37:22
92
原创 LeetCode算法题解（回溯）|LeetCode93. 复原 IP 地址、LeetCode78. 子集、LeetCode90. 子集 II
遇到复杂的题时千万不要慌，仔细读题，一步一步来，大胆尝试。
2023-11-07 17:53:20
588
原创 LeetCode算法题解（回溯）|39. 组合总和、40. 组合总和 II、131. 分割回文串
回溯时，我们不要只会对整数数组回溯，还要会对各种数组进行回溯。
2023-11-06 10:05:52
215
原创 LeetCode算法题解（回溯）|LeetCode216. 组合总和 III、LeetCode17. 电话号码的字母组合
只要掌握了回溯的真正用法并不是很难！
2023-11-04 10:06:52
172
原创 LeetCode算法题解|77. 组合
回溯算法，有个纵向遍历（递归遍历，就像遍历二叉树的深度）和横向遍历（for循环遍历，就像遍历二叉树的宽度）。
2023-11-03 09:25:16
149
原创 LeetCode算法题解| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
修剪二叉搜索树、构造二叉搜索树、累加树。
2023-11-02 22:52:13
209
原创 代码随想录算法训练营二十四期第二十二天|LeetCode235. 二叉搜索树的最近公共祖先、LeetCode701. 二叉搜索树中的插入操作、LeetCode450. 删除二叉搜索树中的节点
对于二叉树的操作，我们要有递归和回溯的思想。
2023-11-01 13:40:50
107
原创 代码随想录算法训练营二十四期第二十一天|LeetCode530. 二叉搜索树的最小绝对差、LeetCode 501. 二叉搜索树中的众数、LeetCode236. 二叉树的最近公共祖先
二叉树中，递归是用到的最多的方法。
2023-10-31 17:08:14
48
原创 代码随想录算法训练营二十四期第二十天|LeetCode654. 最大二叉树、LeetCode617. 合并二叉树、LeetCode 700. 二叉搜索树中的搜索、LeetCode98. 验证二叉搜索树
二叉搜索树，左子树的所有节点的值全小于当前节点的值，右子树的左右节点的值全大于当前节点的值。
2023-10-30 10:02:57
55
原创 代码随想录算法训练营二十四期第十八天|LeetCode513. 找树左下角的值、LeetCode112. 路径总和、LeetCode106. 从中序与后序遍历序列构造二叉树
构造二叉树是比较难的。
2023-10-29 09:46:05
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人