【代码】days49。
2024-12-18 15:38:27
124
496.下一个更大元素 I。503.下一个更大元素 Ⅱ。
2024-12-17 20:03:30
241
516.最长回文子序列。
2024-12-17 19:21:00
134
583. 两个字符串的删除操作。115.不同的子序列。
2024-12-17 19:17:57
125
1143.最长公共子序列。1035.不相交的线。
2024-12-12 22:45:37
142
674. 最长连续递增序列。718. 最长重复子数组。300.最长递增子序列。
2024-12-11 16:07:15
116
309.最佳买卖股票时机含冷冻期。714.买卖股票的最佳时机含手续费。188.买卖股票的最佳时机IV。
2024-12-10 16:57:44
146
122.买卖股票的最佳时机II。123.买卖股票的最佳时机III。121. 买卖股票的最佳时机。
2024-12-09 16:20:18
121
337.打家劫舍III。213.打家劫舍II。
2024-12-08 17:25:43
237
【代码】days38。
2024-12-08 16:36:41
224
518. 零钱兑换 II。70. 爬楼梯 (进阶)377. 组合总和 Ⅳ。
2024-12-06 15:35:07
138
1049. 最后一块石头的重量 II。
2024-12-05 12:58:17
150
416. 分割等和子集。
2024-12-03 22:23:38
244
63. 不同路径 II。
2024-12-02 20:00:44
142
746. 使用最小花费爬楼梯。509. 斐波那契数。
2024-12-02 13:06:22
266
738.单调递增的数字。
2024-11-30 14:29:17
146
452. 用最少数量的箭引爆气球。435. 无重叠区间。763.划分字母区间。
2024-11-28 17:40:10
115
406.根据身高重建队列。
2024-11-28 01:02:49
120
1005.K次取反后最大化的数组和。122.买卖股票的最佳时机II。
2024-11-26 16:01:34
117
【代码】days27。
2024-11-25 15:43:25
156
【代码】days25。
2024-11-24 18:31:15
154
【代码】days24。
2024-11-24 17:18:35
154
这的去重还挺难理解的,代码随想录里面第二种方法更nb,二刷时再去深刻理解。
2024-11-21 18:19:37
112
17.电话号码的字母组合。216.组合总和III。
2024-11-20 16:31:48
210
如果不符合条件不能直接返回null,因为其子树可能还有符合条件的值。108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。669. 修剪二叉搜索树。
2024-11-19 14:52:02
114
701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。
2024-11-18 15:18:06
249
236. 二叉树的最近公共祖先。530.二叉搜索树的最小绝对差。501.二叉搜索树中的众数。
2024-11-17 17:41:38
136
构造二叉树一定要用前序遍历。
2024-11-17 16:57:11
202
【代码】days16。
2024-11-14 18:25:28
188
【代码】days13代码随想录。
2024-11-14 10:07:09
197
226.翻转二叉树 (优先掌握递归)针对二叉树的问题,解题之前一定要想清楚究竟是前中后序遍历,还是层序遍历。递归。
2024-11-12 22:18:43
219
基础知识。
2024-11-12 11:18:29
299
150. 逆波兰表达式求值。347.前 K 个高频元素。239. 滑动窗口最大值。
2024-11-10 16:32:17
216
【代码】days9代码随想录。
2024-11-09 10:06:05
179
加油家人们,今天早上起来老迷糊了,虽然第一道题做完感觉不难,但是真的感觉自己短期内无法自己完成,畏难情绪一下子就上来了,加油吧。
2024-11-07 23:32:50
191
【代码】days8代码随想录。
2024-11-06 15:52:18
202
本题使用map:key存的是两数和,val存的是这两数存在的次数。很巧妙,这样一个map统计了两个关键数据,可以通过第二个map,或取后两个数和相反数的次数(第一个map的val),累加得到答案。本体思路与242相似,也可以通过map简单实现,但是map要维护结构,还要做哈希函数,如果数据量大了是很费时间的,所以这里想到了哈希法用数组,牺牲空间要时间。自己尝试过map写法,时间复杂度非常高,明显不如用数组。和三数之和很像,只是改变多了1一层循环来对i进行操作。
2024-11-05 16:41:03
148
基础知识当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。这句话很重要,大家在做哈希表题目都要思考这句话。
2024-11-04 20:25:41
161
非常经典的链表遍历问题,因为链表无法通过索引直接遍历,这里巧妙的通过快慢指针的方式进行记录,让快指针移动n+1步,再让快慢指针一起移动,这样其实变相的记录的倒数的这个数据,也是使用这个方法的本质。和昨天的思路其实很像,链表的操作是有共性的,这个题非常简单,总的来讲就是利用temp指针去保存一下会丢失的数据就可以了。快指针比慢指针每次多走一个节点的细节:相对速度只差一个节点,所以一定会相遇,如果相差两个节点,有可能正好跳过。其实这个数学证明真的很难想 代码却比较好实现。
2024-11-02 17:44:28
329
这样做有一个很明确的目的:因为我们是通过前一个节点来判断后一个节点是否该删除,但是头节点没有前一个节点,所以我们可以虚拟一个新的头节点,这样真实的头节点也有了头节点,我们的代码就不需要写一个if来判断是否为头节点这种情况。加入temp指针的目的是保存cur的next值,这样在你把cur.next赋值给prev时,这个值不会丢失,然后更新变量进入下一个循环。其实递归和这个双指针写法是一样一样的,只要理解了双指针解法,该方法非常好理解并且简单。这个其实可以当作对刚才所学的一个复习,实现可以分为单指针和双指针。
2024-11-01 18:48:38
623