- 博客(38)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营打卡第44天|1143.最长公共子序列 1035.不相交的线 53.最大子数组和 392.判断子序列
LTS不可怕LTS不可怕LTS不可怕。
2024-12-19 20:54:40
844
原创 代码随想录训练营打卡第43天|300.最长递增子序列 674.最长连续递增序列 718.最长重复子数组
三道题都是在过程中更新最大值，不一定最后是最大值说实话做过LTS之后，看这些还是感觉发憷。
2024-12-18 21:15:00
295
原创 代码随想录训练营打卡第41天|121.买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III
股票的dp经常用状态机，想清楚不同状态如何转换很重要。
2024-12-16 20:01:37
1542
原创 代码随想录训练营打卡第42天|188.买卖股票的最佳时机IV 309.买卖股票的最佳时机含冷冻期 714.买卖股票的最佳时机含手续费
股票终于结束了，这部分dp主要是给每天分几个状态，想清楚每个状态的递推公式最近感冒了，真倒霉，偏偏是最忙的时候。
2024-12-16 19:49:13
697
原创 代码随想录训练营第39天|198.打家劫舍 213.打家劫舍II 337.打家劫舍III
打家劫舍的一天。今天这个环形和树型的处理思路都挺出乎意料的，非常值得记一记。dp的题目一眼望不到头啊。
2024-12-11 21:16:10
307
原创 代码随想录训练营打卡第38天|322.零钱兑换 279.完全平方数 139.单词拆分
今天是完全背包的应用发现前两道题4个月前做过，现在看自己当时写的已经完全没印象了，当时应该都没学完全背包今天又见到了一些新的dp要求，求装满背包的最少物品数（组合），递推公式：dp[j]=min(dp[j],dp[j-weight[i]]+1);字符串这个处理相当特殊，不作为公式了，后面遇到一个想一个吧。
2024-12-10 22:53:35
610
原创 代码随想录训练营打卡第37天|52. 携带研究材料（第七期模拟笔试）518.零钱兑换II 377.组合总和IV 57.爬楼梯
今日完全背包，物品可以无限选取若求物品的最大价值，可以随意顺序遍历，递推公式dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);若求装满背包的方法数，根据题意，排列问题（有序）先遍历背包，组合问题（无序）先遍历物品，递推公式dp[j]+=dp[j-weight[i]];
2024-12-09 20:50:08
1817
原创 代码随想录训练营打卡第36天|1049.最后一块石头的重量II 494.目标和 474.一和零
dp好难，背包好难:(今天啥也没做出来，感觉抽象题目这一步真的很难，根本想不通该怎么转化成背包问题。0-1背包的应用这两总结下：纯 0 - 1 背包 (opens new window)是求 给定背包容量 装满背包 的最大价值是多少。416. 分割等和子集 (opens new window)是求 给定背包容量，能不能装满这个背包。1049. 最后一块石头的重量 II (opens new window)是求 给定背包容量，尽可能装，最多能装多少。
2024-12-08 19:03:39
684
原创 代码随想录训练营打卡第34天|62.不同路径 63.不同路径II
早点休息吧，最近好多事，这学期算法课又步骤了实验，感觉自己认真自己做一次实验得两三天，有些人半小时就搞定了，唉，无穷尽噫。
2024-12-06 20:35:27
364
原创 代码随想录训练营打卡第32天|509.斐波那契数列 70.爬楼梯 746.使用最小花费爬楼梯
dp入门，一维还是比较好想的，dp难点在于想清楚dp记录什么，以及产生式如何产生，一维的dp产生式不会太复杂，但纬度一增加，dp数组要存什么都是个问题，最近学校在讲二维dp，是一听一个不懂啊。
2024-12-04 20:17:00
330
原创 代码随想录训练营打卡第31天|56.合并区间 738.单调递增的数字
今天点开第一道发现做过了，但是时间超限，那会写了50多行代码愣是想不到要排序，就恩用数组遍历合并。第二道题后遍历比前遍历好用的多，感觉确实因为习惯问题老是能前遍历就不会后遍历，看来后面得改一下这个习惯了。贪心，完结。
2024-12-03 20:19:02
371
原创 代码随想录训练营打卡第30天|452.用最少数量的箭引爆气球 435.无重叠区间 763.划分字母区间
今天重叠第二道题没做出来，换种说法真就想不清楚了。重叠题目的处理思路应该都相似的。最后划分区间感觉没什么好办法，多见见吧。
2024-12-02 21:02:09
384
原创 代码随想录训练营打卡第29天|134.加油站 135.分发糖果 860.柠檬水找零 406.根据身高重建队列
今天这个糖果确实给我整懵了，感觉很难自己想出来。第一道加油站分解成最长子数组和之后意外的好理解呢。感觉贪心也算有点感觉了。贪心的局部最优不一定只有一个，如果满足所有局部最优，那么全局最优也自然就出来了。
2024-11-30 17:47:32
1969
原创 代码随想录训练营打卡第28天|112.买卖股票的最佳时机II 55.跳跃游戏 45.跳跃游戏II 1005.k次取反后最大化数组和
最近做题越来越费时间了，以前一个点，一个半，现在快两个点还整的懵逼的，上强度了啊。感觉自己做题确实还是没什么好思路，跳跃游戏想半天dp，想半天贪心，一个没想明白。有些难题可能画图会好理解点，有时候大脑的思维存储真的是有极限的。。。
2024-11-29 21:54:41
599
原创 代码随想录训练营打卡第27天|455.分发饼干 376.摆动序列 53.最大子数组和
今天贪心两道没做出来，一道没用贪心，人麻了。局部最优，全局最优这个思路还得练练。今天做题不在状态啊。摇摆数组哪个我感觉能用dp但没想明白dp过程怎么搞，到是一看题解那个图就明白贪心的思路了，不过对于端点的处理还是要好好考虑考虑。mark一下，今天得好好再看看。
2024-11-28 21:12:51
719
原创 代码随想录训练营打卡第25天|491.非递减子序列 46.全排列 47.全排列II
排列组合问题往往叶节点才push，子集问题遇到节点就push。对于同层重复元素，如果能够排序，直接使用used数组即可，如果不能排序，则每层使用一个unordered_set记录已经使用过的数据。本日跳过了332.重新安排行程，51.N皇后，37.解数独，回溯部分暂时完结。
2024-11-27 21:30:51
471
原创 代码随想录训练营打卡第24天|93.复原IP地址 78.子集 90.子集II
这个回溯构造树的方法比较利于理解，纯干想今天这个子集不容易想到，可能想位那个还好点。有些题可以试试dp和位运算。used减同层枝的思路看来后面还会用到。重复元素处理真头疼哦。
2024-11-26 21:14:30
589
原创 代码随想录训练营打卡第23天|39.组合总和 40.组合总和II 131.分割回文串
组合总和II这个确实抽象，我原本以为是像组合数那样swap一下，后来发现越swap越乱，后面看题解才想到是哪里重复了。substr又用错了，记住substr参数第一个是位置，第二个是长度啊。
2024-11-25 21:19:54
713
原创 代码随想录训练营打卡第22天|77.组合 216.组合总和III 17.电话号码的字母组和
回溯法难点还是在想清楚要回溯什么，以及要传入什么。因为期中一堆事拉下了4,5天没写，加油吧。
2024-11-25 14:15:08
352
原创 代码随想录训练营打卡第21天|669.修建二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
二叉树，堂堂完结。不得不说，今天这三题全一次AC做的异常顺利。最后这二叉搜索树连做了4-5天确实是有点麻了。二叉树主要还是多利用其特性做题，各种遍历方法都整清楚。卡哥的递归三部曲的思路确实很好用。这周五结束“期中月”就结束了，后面应该就能跟着做了，不过感觉到12月底还得鸽。二叉树总结。
2024-11-20 20:32:13
405
原创 代码随想录训练营打卡第20天|235.二叉搜索树的最近公共祖先 701.二叉搜索树的插入操作 450.删除二叉搜索树中的节点
二叉搜索树两个方面，一个是利用搜索特性找节点操作，注意操作时很可能需要一个pre节点，或者是递归的返回值来记录上一个节点。另一个是中序遍历有序，这个特性也可以用来找一些特殊的值。
2024-11-20 11:38:17
431
原创 代码随想录训练营打卡第18天|236.二叉树的最近公共祖先 501.二叉搜索树中的众数 530.二叉搜索树的最小绝对差
今天主要就是二叉搜索树的中序遍历有序的运用，最后一题这个公共祖先确实不好理清关系终于补上了。
2024-11-17 20:49:12
487
原创 代码随想录训练营打卡第17天|654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
二叉搜索树，中序遍历有序。今天又加深了一些中序遍历的印象。
2024-11-16 21:37:41
847
原创 代码随想录训练营打卡第16天|513.找树左下角的值112.路径总和-113.路径总和II106.从中序和后序还原二叉树
补一下昨天的，昨天突然因为报销上出问题折磨了一晚上，唉今天的还没写，估计这周的都得到周末才能补完。
2024-11-15 20:49:50
446
原创 代码随想录训练营打卡第15天|110.平衡二叉树 257.二叉树的所有路径 222.完全二叉树的节点个数 404.左叶子之和
今天主要是利用二叉树数据结构特性，包括满二叉树和完全二叉树的数量和形状，以及父节点对叶节点的判断。
2024-11-13 22:07:06
326
原创 代码随想录训练营打卡第14天|226.翻转二叉树 101.对称二叉树 104.二叉树最大深度 111.二叉树的最小深度
爽，二叉树，爽二叉树不只有root传入的递归，也可以有left和right传入的递归。递归三部曲确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑。
2024-11-12 21:02:44
362
原创 代码随想录训练营打卡第13天|144.二叉树前序遍历 145.二叉树后序遍历 94.中序遍历二叉树 102.二叉树的层序遍历
今天熟悉了各种二叉树的遍历方法以及写法递归法最易理解迭代法利用栈和递归来实现元素的遍历，起始递归本质也是栈的调用统一写法值得记忆，使用了NULL来标记要遍历的元素层序遍历迭代用的队列实现，递归用深度实现二叉树统一写法二叉树层序遍历。
2024-11-11 21:41:59
221
原创 代码随想录训练营打卡第11天|150.逆波兰表达式求值 239.滑动窗口的最大值 347.前k个高频元素
string转int用istringstream使用deque可以用来构成一些具有特殊功能的队列单调队列：队列内元素单调优先级队列：大顶堆或者小顶堆实现，队列最前面是最大元素或最小元素over！
2024-11-09 23:06:49
350
原创 代码随想录训练营打卡第10天|232.栈实现队列 225.队列实现栈 20.有效的括弧 1047.删除字符串中所有的相邻重复项
对栈和队列的本质以及运用有了更深的理解，大概。
2024-11-08 20:38:54
445
原创 代码随想录训练营第9天|151.反转字符串中的单词 55.右旋字符串 28.找出字符串中第一个匹配项的下标 459.重复的子字符串
KMP明天再说吧，这东西我看了4,5遍了，勉强才能看懂手算next，但还是没看懂那代码怎么实现的KMP，唉。
2024-11-07 22:17:28
199
原创 代码随想录训练营第8天打卡|344.反转字符串 541.反转字符串II 54.替换数字
今天字符串part1,主要是体会了一下基础的字符串识别和操作，比较简单不多说。歇了歇了。
2024-11-06 22:06:30
377
原创 代码随想录训练营第7天打卡|454.四数相加II 383.赎买信 15.三数之和 18.四数之和
双指针法将时间复杂度：O(n^2)的解法优化为 O(n)的解法。也就是降一个数量级，题目如下：27.移除元素(opens new window)15.三数之和(opens new window)18.四数之和(opens new window)链表相关双指针题目：206.反转链表(opens new window)19.删除链表的倒数第N个节点(opens new window)面试题 02.07. 链表相交(opens new window)142题.环形链表II。
2024-11-05 21:32:12
635
原创 代码随想录训练营打卡第4天|19删除链表的倒数第n个元素 24两两交换链表中的节点 链表相交 142.环形链表II
链表的长度计算对于解决链表问题是个重要的属性。快慢指针在一些链表相交问题上很好用。链表题还是画画图好点。
2024-11-02 21:28:04
452
原创 代码随想录算法训练营第3天打卡|203 移除链表元素 707 设计链表 206 反转链表
重新感受了一下链表的操作，单向链表处理时很多时候都要用到两个指针，用来存储前一个元素。
2024-11-01 21:39:37
390
原创 代码随想录训练营打卡第2天|209长度最小的子数组，59螺旋矩阵II
数组部分难得还是把握好边界的处理，什么时候停，什么是开始，由于数组下标和数量不统一性，很多思考都需要再三确认。今天写一下午排序，给我脑子快整晕了，晚上做这些状态也不是很好，那道滑动窗口我纯凭肌肉记忆做的，明天脑子清醒了再好好总结总结。
2024-10-31 21:39:20
286
原创 代码随想录训练营第一天|704 二分查找，27 移除元素，977 有序数组的平方
第一天打卡成功。本次三道题目都是两侧向中间缩进的双指针，想起目前我刷过的还有贪心-滑动窗口用的同向进行的，以及链表遍历用过一次快慢指针。
2024-10-30 20:23:31
425
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人