- 博客(27)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第二十八天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II、1005.K次取反后最大化的数组和
只要把每天正利润的加起来就行了。
2024-10-05 13:58:11
118
原创 代码随想录算法训练营第二十七天|455.分发饼干、376. 摆动序列、53. 最大子序和
局部最优->全局最优这个四步其实过于理论化了，做题的时候，只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。
2024-10-04 13:55:56
319
原创 代码随想录算法训练营第二十四天|93.复原IP地址、78.子集、90.子集II
判断字符串是否有效回溯，引入dotnum，直接对原始字符串进行修改（新开一个字符串应该也是可以的）
2024-09-20 16:13:38
245
原创 代码随想录算法训练营第二十三天|39. 组合总和、40.组合总和II、131.分割回文串
这部分的回溯和昨天类似，多了去重这一操作。关于for循环和回溯函数的嵌套更清晰了。
2024-09-19 22:33:37
319
原创 代码随想录算法训练营第二十二天|77.组合、216.组合总和III 、17.电话号码的字母组合
今天看了回溯算法的理论基础。写了三个题，主要思想是for循环处理宽度，递归处理深度，递归和回溯又是成对出现的。在必要的时候可以进行剪枝。
2024-09-18 14:21:05
289
原创 代码随想录算法训练营第二十一天|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
最开始写错了，判断之后直接让root->right=右子树的递归结果了，这样忽略了root节点在 low high范围内的时候也要递归的处理左子树和右子树。
2024-09-07 15:17:37
204
原创 代码随想录算法训练营第二十天|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
关于遍历边还是遍历树（本题是遍历边）的写法我还有些不清楚。不需要重构二叉树的话就简单一些。
2024-09-05 16:19:26
160
原创 代码随想录算法训练营第十八天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
前面的验证二叉搜索树也有双指针的方法，我看网站看的不仔细跳过去了这题可以直接中序遍历得到数组然后求最小差值。不开辟新的空间就是用双指针。对于中间节点处理这个pre这里我觉得不是很好理解，二刷可以再看一下。
2024-09-05 13:49:44
172
原创 代码随想录算法训练营第十七天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
和昨天根据中序和后序构造二叉树有点像，因为先构造中间节点，然后递归构造左子树和右子树。
2024-09-04 11:19:30
231
原创 代码随想录算法训练营第十六天|513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
【代码】代码随想录算法训练营第十六天|513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树。
2024-08-29 17:18:50
185
原创 代码随想录算法训练营第十五天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
区分高度和深度。本题因为需要在根节点对比左右子树的高度，所以采用后序遍历（其实就是要求这棵树的高度）257. 二叉树的所有路径前序遍历的顺序，写的时候注意根节点要先放进去。
2024-08-28 15:04:21
118
原创 代码随想录算法训练营第十四天|226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度
参数是两棵树，返回一个bool值。讨论左右节点为空、不为空的情况。处理左右节点都不为空，且数值相同的情况。使用后序遍历，因为需要先。
2024-08-27 15:50:42
198
原创 代码随想录算法训练营第十二天|KMP算法
代码随想录 (programmercarl.com)读这篇文章能快速回顾字符串做过的题l代码随想录 (programmercarl.com)
2024-08-25 19:37:15
318
原创 代码随想录算法训练营第十一天|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 K 个高频元素
昨天写过栈之后，这个题的思路还是挺自然的几个细节：栈要开long long类型，以及stoll函数（
2024-08-24 19:03:38
287
原创 代码随想录算法训练营第十天| 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
我对写栈和队列不是很熟悉，今天学习的时间不长，上手了之后题目还算简单。主要是最开始的基础知识要了解。栈是容器适配器，使用的sgi stl以及底层实现deque。
2024-08-23 16:15:11
292
原创 代码随想录算法训练营第九天|151. 反转字符串中的单词、右旋字符串、28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串
去年在牛客刷题的时候写过这个题，用的acm模式，所以输入的时候直接split，然后倒序输出就行了。卡哥不样水题，所以写了一个小时。解题思路不难，但是写代码到处都是问题。首先我写的return，不是用参数的引用直接改，所以最后的反转单个单词需要赋值（忘记了，debug又好久）其次就是一些细节，==写成=，去除多余空格判断slow为0的if else的逻辑写错了，判断之后直接进while替换，不需要写else。
2024-08-22 15:58:55
314
原创 代码随想录算法训练营第七天|454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
后面两题有点折磨了，前两题估计用了半小时，后面两题用了一个半小时多。三数之和的hash法的去重没怎么看懂，周日休息的时候再回来看一下。这几个几数之和得好好总结一下。
2024-08-20 15:39:06
238
原创 代码随想录算法训练营第六天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
用时大概两个小时，还需要再消化什么时候选择数组、set、map。
2024-08-19 16:00:36
522
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表II
链表部分结束。虚拟头节点主要用在增删，如果只查询一般不使用。
2024-08-17 16:32:16
293
原创 代码随想录算法训练营第三天| 203.移除链表元素 、 707.设计链表 、 206.反转链表
链表第一天，去年冬天在牛客刷了很久的链表，思路还行，就是细节有一些问题。设计链表费了点时间，用时大概3小时。
2024-08-16 15:08:01
353
原创 代码随想录算法训练营第二天| 209、59、区间和、开发商购买土地。
学习了滑动窗口，加深对二分查找时提到的循环不变量的理解，学习了前缀和。今天的题感觉都是看了题解之后能写出来，但是有些没有底气，好像就是死记硬背过去了一样，可能还需要进一步巩固。用时大概3小时。
2024-08-15 15:02:56
333
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素、977.有序数组的平方
复习了二分查找。移除元素的快慢指针写的时候逻辑出错了，debug用了一些时间。有序数组的平方没有想到头尾指针。时间复杂度的计算对我来说一直是难题，上课的时候没学好真是后悔啊。后面一边做题一边训练，希望能好一点。今天做题时间上用了快2个小时，中间总是玩手机或者看别的去了。希望通过这次训练营可以提升一些专注力。
2024-08-14 11:00:10
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人