- 博客(54)
- 收藏
- 关注
RSS订阅原创 代码随想录day61 | 单调栈P1 | ● 739. ● 496.
● 739. 每日温度 单调栈● 496.下一个更大元素 I 单调栈 + 哈希
2024-05-10 21:46:25
456
原创 代码随想录day60 | 动态规划P17 | ● 647. ● 516.● 动态规划总结篇
● 647. 回文子串 ● 516.最长回文子序列● 动态规划总结篇
2024-05-07 22:15:11
959
原创 代码随想录day56 | 动态规划P16 | ● 583. ● 72. ● 编辑距离总结篇
● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇
2024-05-07 19:57:18
878
原创 代码随想录day55 | 动态规划P15 | ● 392.判断子序列 ● 115.不同的子序列
● 392.判断子序列 判断是否出现● 115.不同的子序列 判断出现个数
2024-05-07 13:41:27
622
原创 代码随想录day53 | 动态规划P14 | ● 1143. ● 1035. ● 53.
● 1143.最长公共子序列 ● 1035.不相交的线 与上一题lc1143.一样的● 53. 最大子序和 动态规划
2024-05-06 20:36:28
741
原创 代码随想录day52 | 动态规划P13 | ● 300. ● 674. ● 718.
● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ---- 二维dp, 滚动数组
2024-05-06 19:34:17
784
原创 代码随想录day51 | 动态规划P12 | ● 309. ● 714. ●买卖股票总结
● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●股票问题总结
2024-05-06 12:41:49
1070
原创 代码随想录day50 | 动态规划P11 | ● 123. ● 188.
● 123.买卖股票的最佳时机III ----最多买卖两次, 标记5(4)种状态● 188.买卖股票的最佳时机IV ----最多买卖k次, 标记2*k+1种状态
2024-04-27 17:27:58
673
原创 代码随想录day49 | 动态规划P10 | ● 121. ● 122.
● 121. 买卖股票的最佳时机 单次买卖● 122.买卖股票的最佳时机II 单只股票 多次买卖
2024-04-27 16:41:03
690
原创 代码随想录day48 | 动态规划P9 | 打家劫舍● 198.● 213.● 337.
● 198.打家劫舍----数组● 213.打家劫舍II----数组 + 环● 337.打家劫舍III----记忆化递归 / 树形dp
2024-04-25 17:11:08
942
原创 代码随想录day46 | 动态规划P8 | ● 139. ● 多重背包● 背包问题总结
● 139.单词拆分---- 回溯 + 记忆化 完全背包● 关于多重背包，你该了解这些！ ● 背包问题总结篇！
2024-04-24 21:11:42
521
原创 代码随想录day45 | 动态规划P7 | ● 70.● 322. ● 279.
● 70. 爬楼梯 （进阶）完全背包● 322. 零钱兑换 ● 279.完全平方数 都是完全背包问题
2024-04-24 19:15:17
177
原创 代码随想录day44 | 动态规划P6 | ● 完全背包● 518. ● 377.
● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ 背包解决排列组合问题的遍历顺序
2024-04-24 17:56:44
802
原创 代码随想录day43 | 动态规划P5 | ● 1049. ● 494. ● 474.
● 1049. 最后一块石头的重量 II ● 494. 目标和 背包解决排列组合问题● 474.一和零
2024-04-23 18:01:17
644
原创 代码随想录day42 | 动态规划P4 | ● 背包问题 ● 416.473.698.
● 01背包问题，理论基础; 二维dp数组● 01背包问题，一维dp数组--滚动数组 先物品后背包, 且内层for循环 倒序● 698.划分为k个相等的子集----回溯● 473.火柴拼正方形--回溯● 416. 分割等和子集--01背包
2024-04-22 21:35:48
939
原创 代码随想录day41 | 动态规划P3 | ● 343 ● 96
● 343. 整数拆分 ● 96.不同的二叉搜索树 二层循环解决动态规划问题, 注意动态规划递推公式
2024-04-21 15:57:39
541
原创 代码随想录day39 | 动态规划P2 | ● 62 ● 63
● 62.不同路径 ● 63. 不同路径 II ----在 Java 中，对于基本数据类型，声明后会自动初始化为其默认值
2024-04-13 13:09:28
417
原创 代码随想录day38 | 动态规划P1 | ● 理论基础 ● 509● 70 ● 746
● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 ● 递归算法的时间复杂度分析----递归算法的时间复杂度本质上是要看:递归的次数 * 每次递归中的操作次数。
2024-04-13 11:19:43
1000
原创 代码随想录day37 | 贪心算法P6 | ● 738 ● 968 ● 总结
● 738.单调递增的数字 贪心策略修改cur为9，pre - -，从后往前遍历● 968.监控二叉树 后序遍历 + 状态转移● 总结 ——对做过的题目做总结。
2024-04-11 14:06:05
955
原创 代码随想录day36 | 贪心算法P5 | ● 435● 763 ● 56
贪心算法解决重叠区间问题● 435. 无重叠区间 ● 763.划分字母区间 ——遍历确定字母最后出现位置，以之划分字母区间● 56. 合并区间 ——Java LinkedList res; res.toArray(new int[res.size()][]);
2024-04-10 17:40:28
1000
原创 代码随想录day35 | 贪心算法P4 | ● 860 ● 406 ● 452
● 860.柠檬水找零 ● 406.根据身高重建队列 LinkedList.add(index, value)● 452. 用最少数量的箭引爆气球 —— 使用Integer.compare 防止出现溢出问题。
2024-04-09 22:09:46
593
原创 代码随想录day34 | 贪心算法P3 | ● 1005 ● 134 ● 135
贪心解决● 1005.K次取反后最大化的数组和 ——Java数组按照元素绝对值大小排序● 134. 加油站——当遍历到 i 的curSum小于0 可能的起始位置更新为 i + 1● 135. 分发糖果——采用两次贪心策略
2024-04-08 22:04:46
309
原创 代码随想录day32 | 贪心算法P2 | ● 122 ● 55 ● 45
贪心算法解决leetcode● 122 ● 55 ● 45 买卖股票利润分解、跳跃游戏求最大覆盖范围
2024-04-06 18:41:08
737
原创 代码随想录第三十一天 | 贪心算法P1 | ● 理论基础 ● 455. ● 376. ● 53.
贪心算法 理论基础+ 解决● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
2024-04-05 21:12:52
970
原创 代码随想录第三十天 | 回溯问题P6 | ● 332● 51● 37● 总结
回溯算法解决● 332.重新安排行程 ● 51. N皇后 ● 37. 解数独 ● 总结
2024-04-05 19:50:35
415
原创 代码随想录第二十九天 | 回溯算法P5 | * 491.* 46.* 47.
回溯算法解决491.递增子序列——组合问题 树层去重 不排序情况利用hashset的去重46.全排列——排列问题 for i 从0开始 利用used实现树枝去重47.全排列II——排列问题 树层去重
2024-04-03 12:23:11
600
原创 代码随想录第二十八天 | 回溯算法P4 | ● 93. ● 78. ● 90.
回溯算法解决● 93.复原IP地址——与分割回文串类似 分割问题抽象为组合问题● 78.子集 ——子集是收集树形结构中树的所有节点的结果。而组合问题、分割问题是收集树形结构中叶子节点的结果。● 90.子集II ——回溯去重
2024-04-02 12:32:51
793
原创 代码随想录第二十七天 | 回溯算法P3 |● 39. ● 40.● 131.
回溯算法解决● 39. 组合总和 —— 对于组合问题，什么时候需要start 什么时候不需要 ● 40.组合总和II——组合问题如何去重● 131.分割回文串——切割问题抽象为组合问题，切割子串的截取判定
2024-04-01 21:08:28
1011
原创 代码随想录第二十五天 | 回溯算法P2 | ● 216● 17
回溯算法解决 216.组合总和III 组合问题17.电话号码的字母组合 注意数字到字母的映射 注意异常处理
2024-03-31 21:54:15
251
原创 代码随想录第二十四天| 回溯算法P1 | ● 理论基础 ● 77.
回溯算法的理论基础，包括回溯法的适用题目、回溯法的基本理论、算法模板框架。力扣 77.组合 回溯算法的设计、剪枝的思路 有一个更容易理解的解释。
2024-03-31 21:39:48
952
原创 代码随想录第二十三天|● 669. ● 108. ● 538. ● 总结篇
二叉搜索树的修剪, 数组构造二叉搜索树 二叉搜索树转换为累加树 pre指针
2024-03-31 12:12:52
650
原创 代码随想录第二十一天|● 530 ● 501 ● 236
递归利用pre记录前一个节点; 递归函数何时需要返回值、以及遍历一条分支与遍历整棵树的不同返回值处理
2024-03-26 14:17:33
520
原创 代码随想录第二十天|● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
给定一个不重复的整数数组nums。可以用下面的算法从numsnums返回 nums构建的最大二叉树。
2024-03-25 21:59:03
291
1
原创 代码随想录第十八天|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
给定一个二叉树的root，请找出该二叉树的节点的值。假设二叉树中至少有一个节点。
2024-03-23 22:02:00
650
1
原创 代码随想录第十七天|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
通过本题可以了解求二叉树深度 和 二叉树高度的差异，求深度适合用前序遍历，而求高度适合用后序遍历。本题迭代法其实有点复杂，大家可以有一个思路，也不一定说非要写出来。但是递归方式是一定要掌握的！257. 二叉树的所有路径给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。
2024-03-22 22:05:56
294
1
原创 代码随想录第十六天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数
见第十五天博客内容。
2024-03-21 22:01:54
263
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人