- 博客(38)
- 收藏
- 关注
RSS订阅原创 Day40 动态规划-打家劫舍 | LeetCode 198. 打家劫舍, 213. 打家劫舍 II, 337. 打家劫舍 III
如果打劫, dp[i] = dp[i - 2] + nums[i]每个dp[i] 考虑的是打劫第i家 or 不打劫第i家。如果不打劫, dp[i] = dp[i - 1]
2023-11-27 16:18:28
88
原创 Day38 动态规划-完全背包2 | LeetCode 322. 零钱兑换, 279. 完全平方数
状态转移方程：dp[j] = min(dp[j], dp[j - coins[i]] + 1);自己实现的一遍，求1-n之间的完全平方数浪费了太多时间和空间。看卡哥是不用求的， 而是在遍历的时候直接算完全平方数。dp[j]: 找到 j 块钱所有的组合数。完全背包，且求组合数(非排列数。
2023-11-25 16:55:59
73
原创 Day37 动态规划-完全背包 | LeetCode 518. 零钱兑换 II, 377. 组合总和 Ⅳ
0-1背包每个物品可以重复选取，那么就不能倒序遍历了，要正序遍历，保证前面选过的物品能再次选取。就要先遍历背包容量， 这样在后面遍历物品的时候， 每个物品有不同的排列顺序。dp[j]的含义为j容量的背包塞满的组合数。这道题也是完全背包，但是求的是组合数。
2023-11-25 15:30:50
22
原创 Day36 动态规划5 | LeetCode 1049. 最后一块石头的重量 II, 494. 目标和, 474. 一和零
我们假设两堆分别为A,B,A<sum/2,B>sum/2,若A更接近sum/2,B也相应更接近sum/2 进一步转化：将一堆stone放进最大容量为sum/2的背包,求放进去的石头的最大重量MaxWeight,最终答案即为sum-2*MaxWeight;根据0-1背包滚动数组压缩，倒序遍历时， 状态转移方程为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);本题也是0-1背包问题，但是“重量”有两个维度，一个是当前“物品”0的个数， 还有一个是1的个数。
2023-11-25 14:55:27
17
原创 Day35 动态规划01背包初识 | LeetCode 416. 分割等和子集
【代码】Day35 动态规划01背包初识 | LeetCode 416. 分割等和子集。
2023-11-21 13:43:43
36
原创 Day34 动态规划3 | LeetCode 343. 整数拆分, 96. 不同的二叉搜索树
【代码】Day34 动态规划3 | LeetCode 343. 整数拆分, 96. 不同的二叉搜索树。
2023-11-21 12:44:09
45
原创 Day33 动态规划2 | LeetCode 62. 不同路径, 63. 不同路径 II
【代码】Day33 动态规划2 | LeetCode 62. 不同路径, 63. 不同路径 II。
2023-11-18 17:13:39
46
原创 Day32 动态规划1 | LeetCode 509. 斐波那契数, 70. 爬楼梯, 746. 使用最小花费爬楼梯
【代码】Day32 动态规划1 | LeetCode 509. 斐波那契数, 70. 爬楼梯, 746. 使用最小花费爬楼梯。
2023-11-18 16:47:57
44
原创 Day31 贪心5 | LeetCode 435. 无重叠区间， 763. 划分字母区间，56. 合并区间
【代码】Day31 贪心5 | LeetCode 435. 无重叠区间， 763. 划分字母区间，56. 合并区间。
2023-11-15 14:30:12
28
原创 Day30 贪心4 | Leetcode 860. 柠檬水找零, 406. 根据身高重建队列, 452. 用最少数量的箭引爆气球
【代码】Day30 贪心4 | Leetcode 860. 柠檬水找零, 406. 根据身高重建队列, 452. 用最少数量的箭引爆气球。
2023-11-14 14:31:45
33
原创 Day29 贪心3 | LeetCode 1005. K 次取反后最大化的数组和, 134. 加油站, 135.分发糖果
【代码】Day29 贪心3 | LeetCode 1005. K 次取反后最大化的数组和, 134. 加油站, 135.分发糖果。
2023-11-14 13:31:44
45
原创 Day27 贪心 | LeetCode 455. 分发饼干， 376. 摆动序列，53. 最大子数组和
【代码】Day27 贪心 | LeetCode 455. 分发饼干， 376. 摆动序列，53. 最大子数组和。
2023-11-11 16:49:40
125
原创 Day24 回溯法4 | LeetCode 93. 复原 IP 地址, 78. 子集, 90. 子集 II
【代码】Day24 回溯法4 | LeetCode 93. 复原 IP 地址, 78. 子集, 90. 子集 II。
2023-11-07 17:06:36
36
原创 Day23 回溯法3 | LeetCode 39. 组合总和, 40. 组合总和 II, 131. 分割回文串
【代码】Day23 回溯法3 | LeetCode 39. 组合总和, 40. 组合总和 II, 131. 分割回文串。
2023-11-06 13:27:12
49
2
原创 Day22 | LeetCode 216. 组合总和 III, 17. 电话号码的字母组合
【代码】Day22 | LeetCode 216. 组合总和 III, 17. 电话号码的字母组合。
2023-11-04 14:11:08
76
原创 Day20 | LeetCode 235. 二叉搜索树的最近公共祖先, 701. 二叉搜索树中的插入操作, 450. 删除二叉搜索树中的节点
【代码】Day20 | LeetCode 235. 二叉搜索树的最近公共祖先, 701. 二叉搜索树中的插入操作, 450. 删除二叉搜索树中的节点。
2023-11-02 15:18:00
28
原创 Day19 | LeetCode 669. 修剪二叉搜索树， 108. 将有序数组转换为二叉搜索树， 538. 把二叉搜索树转换为累加树
【代码】Day19 | LeetCode 669. 修剪二叉搜索树， 108. 将有序数组转换为二叉搜索树， 538. 把二叉搜索树转换为累加树。
2023-11-01 22:08:28
39
1
原创 Day18 搜索二叉树进阶 | LeetCode 530. 二叉搜索树的最小绝对差, 501. 二叉搜索树中的众数, 236. 二叉树的最近公共祖先
【代码】Day18 搜索二叉树进阶 | LeetCode 530. 二叉搜索树的最小绝对差, 501. 二叉搜索树中的众数, 236. 二叉树的最近公共祖先。
2023-10-31 14:48:46
35
1
原创 Day17 | LeetCode 654. 最大二叉树, 617. 合并二叉树, 700. 二叉搜索树中的搜索, 98. 验证二叉搜索树
【代码】Day17 | LeetCode 654. 最大二叉树, 617. 合并二叉树, 700. 二叉搜索树中的搜索, 98. 验证二叉搜索树。
2023-10-30 16:42:01
46
1
原创 Day15 二叉树 | LeetCode 110. 平衡二叉树, 257. 二叉树的所有路径, 404. 左叶子之和
【代码】Day15 二叉树 | LeetCode 110. 平衡二叉树, 257. 二叉树的所有路径, 404. 左叶子之和。
2023-10-29 18:34:49
42
1
原创 Day14 二叉树深度 | LeetCode 104. 二叉树的最大深度， 111. 二叉树的最小深度，222. 完全二叉树的节点个数
【代码】Day14 二叉树深度 | LeetCode 104. 二叉树的最大深度， 111. 二叉树的最小深度，222. 完全二叉树的节点个数。
2023-10-26 16:02:16
27
原创 Day13 二叉树 | 反转二叉树 LeetCode 226， 对称二叉树 LeetCode 101
【代码】Day13 二叉树 | 反转二叉树 LeetCode 226， 对称二叉树 LeetCode 101。
2023-10-25 19:25:18
22
原创 Day11 栈和队列3 | LeetCode 239. 滑动窗口最大值, LeetCode 347. 前 K 个高频元素
【代码】Day11 栈和队列3 | LeetCode 239. 滑动窗口最大值, LeetCode 347. 前 K 个高频元素。
2023-10-25 17:37:42
32
原创 Day10 栈和队列2 | LeetCode 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
【代码】Day10 栈和队列2 | LeetCode 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值。
2023-10-21 17:05:55
41
1
原创 Day9 栈和队列 | LeetCode 232. 用栈实现队列， 225. 用队列实现栈
【代码】Day9 栈和队列 | LeetCode 232. 用栈实现队列， 225. 用队列实现栈。
2023-10-21 16:33:21
51
1
原创 Day8 字符串1 | LeetCode 344. 反转字符串 541. 反转字符串 II 151. 反转字符串中的单词 剑指Offer58-II.左旋转字符串
【代码】Day8 字符串1 | LeetCode 344. 反转字符串 541. 反转字符串 II 151. 反转字符串中的单词 剑指Offer58-II.左旋转字符串。
2023-10-18 17:30:40
36
2
原创 Day7 哈希表2 | LeetCode 454. 四数相加 II，383. 赎金信，15. 三数之和， 18. 四数之和
2.数组充当hash表。
2023-10-17 17:51:44
23
原创 Day6 | LeetCode 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
【代码】Day6 | LeetCode 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和。
2023-10-17 13:56:42
41
原创 Day4 | LeetCode 24. 两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 142. 环形链表 II
【代码】Day4 | LeetCode 24. 两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 142. 环形链表 II。
2023-10-14 23:33:25
177
原创 Day3 | LeetCode 203. 移除链表元素 707. 设计链表 206. 反转链表
【代码】Day3 | LeetCode 203. 移除链表元素 707. 设计链表 206. 反转链表。
2023-10-14 16:59:56
219
1
原创 Day 2 | LeetCode 977.有序数组的平方, LeetCode 209. 长度最小的子数组, LeetCode 59. 螺旋矩阵 II
【代码】Day 2 | LeetCode 977.有序数组的平方, LeetCode 209. 长度最小的子数组, LeetCode 59. 螺旋矩阵 II。
2023-10-12 19:49:52
472
原创 代码随想录Day1 |LeetCode 704.二分查找 LeetCode 27.移除元素
从左到右依次遍历，遇到nums[i] == val，将最后一个数和nums[i]交换并且让length - 1,
2023-10-11 20:21:23
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人