- 博客(52)
- 收藏
- 关注
RSS订阅原创 代码随想录-动态规划16（583. 两个字符串的删除操作、72. 编辑距离）
【代码】代码随想录-动态规划16（583. 两个字符串的删除操作、72. 编辑距离）
2024-03-24 15:39:45
198
原创 代码随想录-动态规划15（392. 判断子序列、115. 不同的子序列）
【代码】代码随想录-动态规划15（392. 判断子序列、115. 不同的子序列）
2024-03-24 14:20:02
206
原创 代码随想录-动态规划14（1143. 最长公共子序列、1035. 不相交的线\53. 最大子数组和）
【代码】代码随想录-动态规划14（1143. 最长公共子序列、1035. 不相交的线\53. 最大子数组和）
2024-03-23 22:13:38
111
原创 代码随想录-动态规划13（300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组）
【代码】代码随想录-动态规划13（300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组）
2024-03-20 21:31:44
88
原创 代码随想录-动态规划12（309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费）
【代码】代码随想录-动态规划12（309. 买卖股票的最佳时机含冷冻期、714. 买卖股票的最佳时机含手续费）
2024-03-20 20:28:05
204
原创 代码随想录-动态规划11（123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV）
【代码】代码随想录-动态规划11（123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV）
2024-03-20 19:41:58
180
原创 代码随想录-动态规划10（121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II）
【代码】代码随想录-动态规划10（121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II）
2024-03-16 14:33:23
104
原创 代码随想录-动态规划5（1049. 最后一块石头的重量 II、494. 目标和、474. 一和零）
【代码】代码随想录-动态规划5（1049. 最后一块石头的重量 II、494. 目标和、474. 一和零）
2024-03-11 15:10:25
200
原创 代码随想录-动态规划（343. 整数拆分、96. 不同的二叉搜索树）
【代码】代码随想录-动态规划（343. 整数拆分、96. 不同的二叉搜索树）
2024-03-08 23:05:09
278
原创 代码思想录-动态规划（509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯）
【代码】代码思想录-动态规划（509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯）
2024-03-06 11:25:57
110
原创 代码随想录-贪心算法7（738. 单调递增的数字、968. 监控二叉树）
【代码】代码随想录-贪心算法7（738. 单调递增的数字、968. 监控二叉树）
2024-03-05 20:59:53
207
原创 代码随想录-贪心算法（435. 无重叠区间、763. 划分字母区间、56. 合并区间）
【代码】代码随想录-贪心算法（435. 无重叠区间、763. 划分字母区间、56. 合并区间）
2024-03-04 13:26:31
310
1
原创 代码随想录-贪心算法4（860. 柠檬水找零、）
二维数组容器排序的方法要掌握，并且像这种根据两个条件来筛选的题目都可以先通过一个条件确定初始顺序，再通过下一个条件确定最终顺序。重叠区间问题，掌握一下。
2024-03-03 16:35:29
123
原创 代码随想录-贪心算法3（1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果）
局部最优推出全局做优，虽然思路是这样，但对于具体的题还是会想不出来，多多练习吧。
2024-03-02 14:59:28
135
原创 代码随想录-贪心算法2（122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II）
看labuladong的动态规划解题方法，掌握股票问题规律。
2024-02-29 12:50:20
116
原创 代码随想录-贪心算法1（455. 分发饼干、376. 摆动序列、53. 最大子数组和）
【代码】代码随想录-贪心算法1（455. 分发饼干、376. 摆动序列、53. 最大子数组和）
2024-02-28 15:35:10
108
原创 代码随想录-回溯算法6（332. 重新安排行程、51. N 皇后、37. 解数独）
其实思路与上一题是一样的，只不过变成了二维的，总感觉回溯不是很难，但没有思路确实也做不出来，还是需要多练习。挺有意思的一道题，关键还是要掌握规律，想不到就很难做。有点难，没想到容器的使用，还是需要多做题。
2024-02-27 13:30:16
185
原创 代码随想录-回溯算法5（491. 非递减子序列、46. 全排列、47. 全排列 II）
一道很好的题，之前去重时使用Used数组，比较i和i-1索引上的值，一个前提就是对数组进行了排序，而现在并不能排序，所以比较当前索引和前一个索引没有意义，反而只需要记录当前递归层有没有用过就好了。
2024-02-26 13:22:28
110
原创 代码随想录-回溯算法3（39. 组合总和、40. 组合总和 II、131. 分割回文串）
这道题有点意思，需要变通一下，要记录每一次是否用过前一个的值。不要把问题想复杂，分割问题和组合问题实际上是一样的。
2024-02-23 10:25:56
300
原创 代码随想录-回溯算法2（216. 组合总和 III、17. 电话号码的字母组合）
【代码】代码随想录-回溯算法2（216. 组合总和 III、17. 电话号码的字母组合）
2024-02-22 13:51:56
182
原创 labuladong的算法笔记-动态规划
一般来说，处理两个字符串的动态规划问题，都是按本文的思路处理，建立 DP table。为什么呢，因为易于找出状态转移的关系，比如编辑距离的 DP table：
2024-02-22 09:56:19
371
原创 代码随想录-二叉树9（669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树）
【代码】代码随想录-二叉树9（669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树）
2024-02-21 08:27:43
98
原创 代码随想录-（450. 删除二叉搜索树中的节点、701. 二叉搜索树中的插入操作、235. 二叉搜索树的最近公共祖先）
【代码】代码随想录-（450. 删除二叉搜索树中的节点、701. 二叉搜索树中的插入操作、235. 二叉搜索树的最近公共祖先）
2024-02-19 18:17:39
87
原创 代码随想录-阶段总结
后解题就很容易，只要将两个索引的间距设为n即可，总结出一个规律，像链表这种无法直接找到最后一个结点，但题目又明确要求从后面开始，应该都可以用双指针来解决，不知道这个规律对不对，多刷刷题试一下。二分查找是经典的查找方式，需要熟练运用，步骤为定义左右两个指针，取中间指针并不断向目标值逼近，需要注意的是区间左闭右闭和左闭右开时的右指针更新方式不同。较前面两题更难一些，关键在于是在一个数组中进行操作，涉及到去重操作，一道精品题，需要反复理解。后缀：包含最后一个字符，不包含第一个字符的所有字串都是后缀。
2024-02-17 22:41:17
311
原创 代码随想录-二叉树7（530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先）
二叉搜索树用中序遍历，遍历顺序是一个非严格单调递增的数组。有一定难度，后面仔细看看。
2024-02-17 11:05:19
215
1
原创 代码随想录-二叉树6（654. 最大二叉树、 617.合并二叉树 、700. 二叉搜索树中的搜索、98. 验证二叉搜索树）
没想到中序遍历，不应该，二叉搜索树的概念要清晰。
2024-02-16 11:05:28
135
1
原创 代码随想录-二叉树5（513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树）
好好看一下，方法很巧妙。
2024-02-15 21:11:22
272
1
原创 代码随想录-二叉树4（110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和）
对求二叉树高度和深度的思路应该十分清晰，并知道什么时候该求高度，什么时候该求深度，求高度用递归法和层序遍历都很方便，而求深度用递归法更好一些，层序遍历有些麻烦，关键在于前序遍历求深度，后序遍历求高度。
2024-02-14 17:37:22
389
1
原创 代码随想录-二叉树3（104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数）
【代码】代码随想录-二叉树3（104. 二叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数）
2024-02-08 23:34:13
603
原创 代码随想录-二叉树2（层序遍历、226. 翻转二叉树、101. 对称二叉树）
【代码】代码随想录-二叉树2（层序遍历、226. 翻转二叉树、101. 对称二叉树）
2024-02-07 09:45:44
464
1
原创 代码随想录-二叉树
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在深度优先遍历中：有三个顺序，前中后序遍历， 有同学总分不清这三个顺序，经常搞混，我这里教大家一个技巧，前序遍历（递归法，迭代法）、中序遍历（递归法，迭代法）、后序遍历（递归法，迭代法）
2024-02-06 16:49:25
545
1
原创 代码随想录-栈与队列3（239. 滑动窗口最大值、347. 前 K 个高频元素）
一道精品题，之前没了解过priority_queue这种队列，对大顶端和小顶端没有概念，通过这道题对队列加深了理解，后面再仔细看看这道题。一道很好的题，没有想象那么难，最关键的是要掌握队列如何求取最大值。
2024-02-05 13:48:35
547
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人