- 博客(53)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day55 | 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇
思路：分别删除int注意 ：1.2.3.4.
2024-06-02 17:10:12
548
原创 代码随想录算法训练营Day53 | 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划
思路：三种情况得到dp[i][j]int。
2024-05-28 21:13:34
339
原创 代码随想录算法训练营Day50 | 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结
思路：四个状态。保持持有股票，保持卖出股票，卖出股票，冷冻期。int注意 ：1.2.3.4.
2024-05-26 13:50:38
306
原创 代码随想录算法训练营Day45 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
【代码】代码随想录算法训练营Day45 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数。
2024-05-21 21:58:00
473
原创 代码随想录算法训练营Day42 | 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
题目链接：LeetCode 1049. 最后一块石头的重量 II思路：sum - 2*dp[target];注意 ：题目链接：LeetCode 494. 目标和 思路：组合问题，就是将所有没放nums[i]的情况 加上现有情况，遍历。注意 ：题目链接：LeetCode 474.一和零 思路：注意 ：1.2.3.4.题目链接：LeetCode 704 二分查找思路：二维01背包注意 ：
2024-05-18 13:53:01
445
原创 代码随想录算法训练营Day41 | 01背包问题，你该了解这些！ 01背包问题，你该了解这些！ 滚动数组 416. 分割等和子集
思路：用重量和数量依次遍历 i为个数， j为容量int。
2024-05-17 19:18:57
241
原创 代码随想录算法训练营Day38 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
思路：维护两个数组即可。确定dp0和dp1以及状态转移条件。
2024-05-13 16:55:58
457
原创 代码随想录算法训练营Day36 | 738.单调递增的数字 968.监控二叉树 总结
贪心算法：分发饼干(opens new window)贪心算法：K次取反后最大化的数组和(opens new window)贪心算法：柠檬水找零(opens new window)#贪心中等题贪心中等题，靠常识可能就有点想不出来了。开始初现贪心算法的难度与巧妙之处。贪心算法：摆动序列(opens new window)贪心算法：单调递增的数字(opens new window)
2024-05-12 18:40:38
1028
原创 代码随想录算法训练营Day35 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
思路：左排序，统计 重合区域，并记录右区间最小值。
2024-05-11 12:49:59
299
原创 代码随想录算法训练营Day34 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
题目链接：LeetCode 860.柠檬水找零思路：三种情况：注意 ：题目链接：LeetCode 406.根据身高重建队列思路：注意 ：1.2.3.4.题目链接：LeetCode 452. 用最少数量的箭引爆气球 思路：注意 ：1.2.3.4.
2024-05-10 20:57:01
290
原创 # 代码随想录算法训练营Day31 | 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
思路：分别排序，最大的饼干给胃口最大的孩子，充分利用。注意索引需要大于0注意 ：1.2.3.4.
2024-05-07 20:41:22
313
原创 代码随想录算法训练营Day30 | 332.重新安排行程 51. N皇后 37. 解数独 总结
回溯解决的问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等。
2024-05-06 17:19:55
309
原创 代码随想录算法训练营Day29 | 491.递增子序列 46.全排列 47.全排列 II
思路：1.path.size()>1收集结果；2.去重，在同一层不能有重复元素。3.判断当前元素是否大于等于path的最后元素。
2024-05-04 22:33:19
467
原创 代码随想录算法训练营Day28 | 93.复原IP地址 78.子集 90.子集II
遍历整棵树，所以把所有节点push入res。与40.组合总和思路一致，利用used去重。
2024-04-30 15:28:34
358
原创 代码随想录算法训练营Day25 | 216.组合总和III 17.电话号码的字母组合
思路：1.和组合数类似。需要明确返回条件，如果=k,返回，如果=sum，收集结果。2.判断终止条件剪枝（1）sum>n(2) index < n-(k-path.size())+1 边界条件可举例。
2024-04-29 17:34:16
261
原创 代码随想录算法训练营Day24 | 77. 组合 回溯算法
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。
2024-04-27 21:48:30
427
原创 代码随想录算法训练营Day23 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
思路：两种情况。
2024-04-24 22:53:20
365
1
原创 代码随想录算法训练营Day22 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
思路：首次进入[p,q]区间。如果在区间右边，则往左遍历，如果在区间左边，则往右遍历。
2024-04-23 23:05:12
260
原创 代码随想录算法训练营Day21 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
思路：中序遍历1.数组法 2.指针法 3.迭代法。
2024-04-23 09:07:40
280
原创 代码随想录算法训练营Day20 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
思路：和后序、中序构建树的思路一致。
2024-04-21 23:48:52
399
原创 代码随想录算法训练营Day18 | 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
思路：递归法，即寻找最左的节点。先找左节点，一定是最左边的。迭代法，理解清晰，记录最左节点。
2024-04-20 12:26:08
418
原创 代码随想录算法训练营Day17 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
思路：1.递归法 分别求左右，取差的绝对值。
2024-04-19 22:55:31
345
1
原创 代码随想录算法训练营Day16 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
思路：递归法与层序法。
2024-04-18 16:08:19
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人