- 博客(59)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四十二天，图论理论基础，深搜理论基础，98.所有可达路径，广搜理论基础。
今日内容：图论理论基础，深搜理论基础，98.所有可达路径，广搜理论基础。
2025-04-16 17:49:30
478
原创 代码随想录算法训练营第四十一天，42.接⾬⽔，84.柱状图中最⼤的矩形。
今日内容：42.接⾬⽔，84.柱状图中最⼤的矩形。心得：两个困难题，需要多揣摩一下。
2025-04-15 12:41:41
574
原创 代码随想录算法训练营第四十天，739.每日温度，496.下一个更大元素I，503.下一个更大元素II。
今日内容：739.每日温度，496.下一个更大元素I，503.下一个更大元素II。心得：进入单调栈专题，之前没有做过类似的题目，算是第一次学习吧。
2025-04-14 21:13:25
179
原创 代码随想录算法训练营第三十九天，647.回文子串，516.最长回文子序列，动态规划总结篇。
模版如下确定dp数组以及下标的含义：确定递推公式：dp数组如何初始化：确定遍历顺序：举例推导dp数组对于每道题，在草稿上写出dp数组的含义和递推公式就成功了一大半。
2025-04-12 17:50:11
408
原创 代码随想录算法训练营第三十八天，392.判断子序列，115.不同的子序列，583.两个字符串的删除操作，72.编辑距离。
今日内容：392.判断子序列，115.不同的子序列，583.两个字符串的删除操作，72.编辑距离。心得：刷了一个多月的题，感觉进步了很多，拿到题之后的思维更加模版化，能够马上构建一个解题框架出来。
2025-04-10 16:52:53
461
原创 代码随想录算法训练营第三十七天，718.最长重复子数组，1143.最长公共子序列，1035.不相交的线，53.最大子序和。
今日内容：718.最长重复子数组，1143.最长公共子序列，1035.不相交的线，53.最大子序和。
2025-04-09 15:24:01
300
原创 代码随想录算法训练营第三十六天，309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费，300.最长递增子序列，674.最长连续递增序列。
今日内容：309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费，300.最长递增子序列，674.最长连续递增序列。
2025-04-07 19:49:10
757
原创 代码随想录算法训练营第三十五天，32.买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III，188.买卖股票的最佳时机IV。
今日内容：32.买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III，188.买卖股票的最佳时机IV。
2025-04-06 17:52:26
894
原创 代码随想录算法训练营第三十四天，198.打家劫舍，213.打家劫舍II，337.打家劫舍III。
今日内容：198.打家劫舍，213.打家劫舍II，337.打家劫舍III。
2025-04-05 18:22:05
301
原创 代码随想录算法训练营第三十三天，322.零钱兑换，279.完全平方数，139.单词拆分，多重背包。
今日内容：322.零钱兑换，279.完全平方数，139.单词拆分，多重背包。如果求就是外层for循环遍历物品，内层for遍历背包。如果求就是外层for遍历背包，内层for循环遍历物品。
2025-04-04 16:03:57
331
原创 代码随想录算法训练营第三十二天，完全背包，518.零钱兑换II，377.组合总和 Ⅳ，70.爬楼梯（进阶版）。
今日内容：完全背包，518.零钱兑换II，377.组合总和 Ⅳ，70.爬楼梯（进阶版）。
2025-04-03 12:11:19
561
原创 代码随想录算法训练营第三十一天，1049.最后一块石头的重量 II，494.目标和，474.一和零。
让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是最小的。416是求背包是否正好装满，而本题是求背包最多能装多少。物品就是石头，物品的重量为stones[i]，物品的价值也为stones[i]。确定dp数组以及下标的含义：dp[j]表示重量为j的背包，最多可以背最大重量为dp[j]。。dp数组如何初始化：因为提示中给出1 <= stones.length <= 30，1 <= stones[i] <= 1000，所以最大重量就是30 * 1000。
2025-04-02 17:43:58
593
原创 代码随想录算法训练营第三十天，01背包问题 二维，01背包问题 一维，416. 分割等和子集。
今日内容：01背包问题 二维，01背包问题 一维，416. 分割等和子集。
2025-04-01 14:33:15
354
原创 代码随想录算法训练营第二十九天，62.不同路径，63.不同路径 II，343.整数拆分，96.不同的二叉搜索树。
今日内容：62.不同路径，63.不同路径 II，343.整数拆分，96.不同的二叉搜索树。
2025-03-31 15:46:31
369
原创 代码随想录算法训练营第二十八天，动态规划理论基础，509.斐波那契数，70.爬楼梯，746.使用最小花费爬楼梯。
今日内容：动态规划理论基础，509.斐波那契数，70.爬楼梯，746.使用最小花费爬楼梯。
2025-03-29 16:53:10
273
原创 代码随想录算法训练营第二十七天，56.合并区间，738.单调递增的数字，968.监控二叉树。
今日内容：56.合并区间，738.单调递增的数字，968.监控二叉树。
2025-03-28 21:51:14
312
原创 代码随想录算法训练营第二十六天，452.用最少数量的箭引爆气球，435.无重叠区间，763.划分字母区间。
今日内容：452.用最少数量的箭引爆气球，435.无重叠区间，763.划分字母区间。
2025-03-28 20:54:29
270
原创 代码随想录算法训练营第二十五天，134.加油站，135.分发糖果，860.柠檬水找零，406.根据身高重建队列。
今日内容：134.加油站，135.分发糖果，860.柠檬水找零，406.根据身高重建队列。
2025-03-26 17:12:58
412
原创 代码随想录算法训练营第二十四天，122.买卖股票的最佳时机 II，55.跳跃游戏，45.跳跃游戏 II，1005.K次取反后最大化的数组和。
今日内容：122.买卖股票的最佳时机 II，55.跳跃游戏，45.跳跃游戏 II，1005.K次取反后最大化的数组和。
2025-03-25 16:35:58
326
原创 代码随想录算法训练营第二十三天，455.分发饼干，376.摆动序列，53.最大子序和。
今日内容：贪心算法理论基础，455.分发饼干，376.摆动序列，53.最大子序和。
2025-03-24 15:25:18
423
原创 代码随想录算法训练营二十二天，491.递增子序列，46.全排列，47.全排列 II。
今日内容：491.递增子序列，46.全排列，47.全排列 II。
2025-03-23 17:34:16
225
原创 代码随想录算法训练营第二十天，39.组合总和，40.组合总和II，131.分割回文串。
今日内容：代码随想录算法训练营第二十天，39.组合总和，40.组合总和II，131.分割回文串。
2025-03-20 14:55:37
908
原创 代码随想录算法训练营第十九天，回溯算法理论基础，77.组合，216.组合总和III，17.电话号码的字母组合。
今日内容：回溯算法理论基础，77.组合，216.组合总和III，17.电话号码的字母组合。
2025-03-19 18:04:39
628
原创 代码随想录算法训练营第十八天，669.修剪二叉搜索树，108.将有序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树，二叉树：总结篇
涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。求二叉搜索树的属性，一定是中序。
2025-03-18 16:39:39
304
原创 代码随想录算法训练营第十七天，235.二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
今日内容：235.二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点。心得：二叉搜索树因为是有序的，所以处理逻辑比普通二叉树更加简单。
2025-03-17 20:02:49
314
原创 代码随想录算法训练营第十六天，530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先
今日内容：530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先。
2025-03-15 16:33:58
235
原创 代码随想录算法训练营第十五天，654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树。
今日内容：654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树。
2025-03-14 18:58:39
307
原创 代码随想录算法训练营第十四天，513.找树左下角的值，路径总和，从中序与后序遍历序列构造二叉树。
今日内容：513.找树左下角的值，路径总和，从中序与后序遍历序列构造二叉树。心得：二叉树什么时候结束呢，做得心累。
2025-03-13 19:18:16
279
原创 代码随想录算法训练营第十三天，110.平衡二叉树，257.二叉树的所有路径，404.左叶子之和，222.完全二叉树的节点个数。
今日内容：110.平衡二叉树，257.二叉树的所有路径，404.左叶子之和，222.完全二叉树的节点个数。心得：昨天生病休息了一天，今天补上，二叉树其实来来回回就递归迭代，主要根据题目来看如何修改模版，选择前中后序还是层序来解决问题。
2025-03-13 17:53:42
535
原创 代码随想录算法训练营第十二天，226.翻转二叉树，101.对称二叉树
今日内容：226.翻转二叉树，101.对称二叉树心得：才发现昨天把今天的内容做了，怪不得昨天那么累。对二叉树了解地比较透彻了。
2025-03-11 13:44:45
292
原创 代码随想录算法训练营第十天，150.逆波兰表达式求值，239.滑动窗口最大值，347.前K个高频元素
今日内容：150.逆波兰表达式求值，239.滑动窗口最大值，347.前K个高频元素，栈与队列总结心得：昨天休息了一天，栈与队列的题都比较典型，之前也是恶补过堆栈的知识，所以做起来相对kmp好一些，理解的比较快。
2025-03-09 18:52:31
602
原创 代码随想录算法训练营第九天，栈与队列理论基础，232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项
今日内容：栈与队列理论基础，232.用栈实现队列，225.用队列实现栈，20.有效的括号，1047.删除字符串中的所有相邻重复项心得：终于进入到栈与队列这一块了，其实以前学的时候对栈的概念觉得很抽象，但是了解底层原理之后就加深了理解。
2025-03-07 18:23:49
381
原创 代码随想录算法训练营第八天，151.翻转字符串里的单词，卡码网：55.右旋转字符串，28.实现strStr，459.重复的子字符串
今日内容：151.翻转字符串里的单词，卡码网：55.右旋转字符串，28.实现strStr，459.重复的子字符串心得：kmp算法挺抽象的，自己做也是半懂不懂的，巧思很多。
2025-03-06 16:56:47
564
原创 代码随想录算法训练营第七天，344.反转字符串，541.反转字符串II，54.替换数字
今日内容：344.反转字符串，541.反转字符串II，54.替换数字心得：今天内容很少，字符串相当于就是一个字符数组。
2025-03-05 20:48:55
190
原创 代码随想录算法训练营第六天，454.四数相加II，383.赎金信，15.三数之和，18.四数之和，总结
今日内容：哈希表第二部分，454.四数相加II，383.赎金信，15.三数之和，18.四数之和心得：遇到去重的就不考虑哈希表了，而是转去考虑双指针来解决问题。
2025-03-04 16:20:19
408
原创 代码随想录算法训练营第五天，哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202.快乐数，1.两数之和
今日内容：哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202.快乐数，1.两数之和心得：只要涉及到查找元素的题目，优先想到哈希。另外，仔细分辨数组、set、map各自的优点。
2025-03-02 20:03:08
423
原创 代码随想录算法训练营第四天，24.两两交换链表中的节点，19.删除链表的倒数第N个节点，链表相交，142.环形链表II
心得：链表最好都自己画图，逻辑就比较清晰。遇到对头节点进行操作的题目，都使用虚拟头节点。指针真神奇。
2025-03-01 22:06:01
302
原创 代码随想录算法训练营第三天，链表理论基础，203移除链表元素，707设计链表，206反转链表
采用快慢指针，依次查找链表的所有元素，判断是否等于val，如果等于的话，慢指针就将上一个节点的指针域指向next->next。然后释放掉当前等于val值的节点。不用快慢指针，直接在判断条件中可以判断curr->next->val==val就可以对当前指针进行操作。采用虚拟头结点实现，没有什么算法思想，就是单纯写，写累了。1.直接在原链表上操作；单链表，双链表，循环链表（约瑟夫环问题）采用两个指针，将节点的next反转。
2025-02-28 18:51:41
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人