- 博客(39)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day45 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数
【代码】代码随想录算法训练营Day45 | 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数。
2024-05-21 21:58:00
235
原创 代码随想录算法训练营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
274
原创 代码随想录算法训练营Day41 | 01背包问题，你该了解这些！ 01背包问题，你该了解这些！ 滚动数组 416. 分割等和子集
思路：用重量和数量依次遍历 i为个数， j为容量int。
2024-05-17 19:18:57
121
原创 代码随想录算法训练营Day38 | 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
思路：维护两个数组即可。确定dp0和dp1以及状态转移条件。
2024-05-13 16:55:58
308
原创 代码随想录算法训练营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
825
原创 代码随想录算法训练营Day35 | 435. 无重叠区间 763.划分字母区间 56. 合并区间
思路：左排序，统计 重合区域，并记录右区间最小值。
2024-05-11 12:49:59
186
原创 代码随想录算法训练营Day34 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
题目链接：LeetCode 860.柠檬水找零思路：三种情况：注意 ：题目链接：LeetCode 406.根据身高重建队列思路：注意 ：1.2.3.4.题目链接：LeetCode 452. 用最少数量的箭引爆气球 思路：注意 ：1.2.3.4.
2024-05-10 20:57:01
161
原创 # 代码随想录算法训练营Day31 | 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
思路：分别排序，最大的饼干给胃口最大的孩子，充分利用。注意索引需要大于0注意 ：1.2.3.4.
2024-05-07 20:41:22
185
原创 代码随想录算法训练营Day30 | 332.重新安排行程 51. N皇后 37. 解数独 总结
回溯解决的问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等。
2024-05-06 17:19:55
168
原创 代码随想录算法训练营Day29 | 491.递增子序列 46.全排列 47.全排列 II
思路：1.path.size()>1收集结果；2.去重，在同一层不能有重复元素。3.判断当前元素是否大于等于path的最后元素。
2024-05-04 22:33:19
295
原创 代码随想录算法训练营Day28 | 93.复原IP地址 78.子集 90.子集II
遍历整棵树，所以把所有节点push入res。与40.组合总和思路一致，利用used去重。
2024-04-30 15:28:34
179
原创 代码随想录算法训练营Day25 | 216.组合总和III 17.电话号码的字母组合
思路：1.和组合数类似。需要明确返回条件，如果=k,返回，如果=sum，收集结果。2.判断终止条件剪枝（1）sum>n(2) index < n-(k-path.size())+1 边界条件可举例。
2024-04-29 17:34:16
107
原创 代码随想录算法训练营Day24 | 77. 组合 回溯算法
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。
2024-04-27 21:48:30
284
原创 代码随想录算法训练营Day23 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
思路：两种情况。
2024-04-24 22:53:20
204
原创 代码随想录算法训练营Day22 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
思路：首次进入[p,q]区间。如果在区间右边，则往左遍历，如果在区间左边，则往右遍历。
2024-04-23 23:05:12
168
原创 代码随想录算法训练营Day21 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
思路：中序遍历1.数组法 2.指针法 3.迭代法。
2024-04-23 09:07:40
128
原创 代码随想录算法训练营Day20 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
思路：和后序、中序构建树的思路一致。
2024-04-21 23:48:52
233
原创 代码随想录算法训练营Day18 | 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
思路：递归法，即寻找最左的节点。先找左节点，一定是最左边的。迭代法，理解清晰，记录最左节点。
2024-04-20 12:26:08
267
原创 代码随想录算法训练营Day17 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
思路：1.递归法 分别求左右，取差的绝对值。
2024-04-19 22:55:31
193
1
原创 代码随想录算法训练营Day16 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数
思路：递归法与层序法。
2024-04-18 16:08:19
210
原创 代码随想录算法训练营Day15 | 层序遍历 10 226.翻转二叉树 101.对称二叉树 2
思路：1.用queue收集left和right节点，并push front节点。思路：反向输出正序即可思路：1.push最后一个值思路：求mean；注意： 平均值变量为double思路：多节点思路：获取最大值思路：1.用Node pre记录前一个节点，将其指向下一个节点；2.最后一个节点需要指向NULL思路：同116思路：层次遍历每个循环记录depth思路：如果没有左右节点就return。
2024-04-18 14:40:55
367
原创 代码随想录算法训练营Day14 | 二叉树的递归遍历 迭代遍历 统一迭代
【代码】代码随想录算法训练营Day14 | 二叉树的递归遍历 迭代遍历 统一迭代。
2024-04-17 15:23:16
212
原创 代码随想录算法训练营Day13 | 239. 滑动窗口最大值 347.前 K 个高频元素
思路：1.构建自定义队列（单调队列）；2. 每次push前将小于push的值pop；3. 单调递增的数列。
2024-04-16 10:42:06
234
原创 代码随想录算法训练营Day11 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
思路：1.长度为奇数，剪枝2. 如果是左括号，push右括号3. 如果是右括号，比较是否相等，不相等则为false。
2024-04-13 23:15:45
296
原创 代码随想录算法训练营Day10 | 232.用栈实现队列 225. 用队列实现栈
思路：1.用两个栈实现队列；2.区别在于pop的时候，如果stOut为空，需将所有stIn元素压入stOut；
2024-04-13 21:30:50
285
原创 代码随想录算法训练营Day9 | 28. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾
1.双指针法2.库函数的使用3.反转系列4.KMP算法。
2024-04-12 15:50:49
150
原创 代码随想录算法训练营Day8 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串
思路：用双指针法。
2024-04-10 21:34:40
309
原创 代码随想录算法训练营Day7 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
1.需要用unordered map存储a+b的值以及次数。2.多一个数的判断，剪枝+去重，每个数都需要。3.b包含a，所以map的值必须<=0;1.双指针 i 和left、right。2.遍历i，left和right两边夹逼。2.便利所有a+b和c+d的情况。1.用数组表示hashmap。2.先填充a，再用b减。1.思路与三数之和类似。
2024-04-09 23:50:06
384
原创 代码随想录算法训练营Day6 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
先将nums1转化为set，去重后遍历nums2查找，存在的元素添加至结果集。2.循环求sum，如果为1，return true；检验 target-nums[i]是否在map里。1.写一个求squred sum的函数；3.如果重复，return false；将nums[i]和i插入hashmap。3.字符串的差值为数组下标。1.用数组作为哈希表。
2024-04-08 21:05:50
877
原创 代码随想录算法训练营Day4 | ● 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
思路：画图法。
2024-04-08 16:59:23
301
原创 代码随想录算法训练营Day3 | 203.移除链表元素 707.设计链表 206.反转链表
2. 删除head时候 tmp=head，删除cur->next，tmp=cur->next.1.需判断cur以及cur->next是否为空。
2024-04-08 15:34:56
928
原创 代码随想录算法训练营Day2 | 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II
题目链接：[LeetCode 977 有序数组的平方]思路：设置双指针比较大值，故从右往左复制，条件为right>=left. right=left处理最后一个数字。暴力法注意:sort的函数。
2024-04-05 23:45:23
275
原创 代码随想录算法训练营Day1 | 704. 二分查找、27. 移除元素
设置左右区间，二分法缩小区间。设置左右区间，二分法缩小区间。left=right 有意义。left=right 无意义。left=right 有意义。left=right 无意义。
2024-04-04 00:23:23
868
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人