![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录一刷
代码随想录一刷
临渊羡鱼的猫
这个作者很懒,什么都没留下…
展开
-
Day32 贪心算法part02
太牛了我,随随便便双指针秒杀md题解里面双指针都没用直接for循环秒杀。原创 2024-02-13 19:33:52 · 977 阅读 · 0 评论 -
Day34 贪心算法part03
K次取反后最大化的数组和K次取反后最大化的数组和得写成下面这个样子这个按绝对值排序的没见过,学一下。原创 2024-02-14 21:54:53 · 888 阅读 · 0 评论 -
Day30 回溯算法part06
又是眼红别人的一天。原创 2024-02-11 17:10:04 · 388 阅读 · 0 评论 -
Day31 贪心算法part01
本质:局部最优推导整体最优。原创 2024-02-12 22:26:31 · 888 阅读 · 0 评论 -
Day29 BackTracking part05
【代码】Day29 BackTracking part05。原创 2024-02-08 11:32:33 · 349 阅读 · 0 评论 -
Day25 BackTracking part02-03
【代码】Day25 BackTracking part02-03。原创 2024-02-07 16:04:53 · 371 阅读 · 0 评论 -
Day24 BackTracking part01
segment: given Stringsubset: arrange:combination:chessboard:Backtracking methods can be abstracted as a tree, and the width of the tree is the size of the set.The template of the backtracking method:Combinations原创 2024-02-05 17:39:20 · 357 阅读 · 0 评论 -
Day22 二叉树part08
删除二叉搜索树中的结点五种情况:没找到删除点:左空右空:左空右有:左有右空:左有右有:原创 2024-02-04 12:08:00 · 356 阅读 · 0 评论 -
Day21 二叉树part07
思路:双指针一个cur记录当前结点,一个pre记录之前结点。二叉搜索树一定是中序遍历,只有中序遍历元素可以保持有序。代码技巧:判断count和max_count的大小。要在最大计数更新之后开始把result置空。原创 2024-02-03 22:11:38 · 353 阅读 · 0 评论 -
Day18 二叉树part05
只会写迭代,就是层序遍历里面把tmp[0]输出就可以秒了。这个题可以改一下之前求所有路径的那个题,但是比较浪费?原创 2024-01-31 21:39:16 · 429 阅读 · 0 评论 -
Day17 二叉树part04
本质就是在求深度,后序遍历。原创 2024-01-31 13:01:09 · 353 阅读 · 0 评论 -
Day13 二叉树part03
结果还要判断root的左右节点的区别。我还以为要在上面ifnot下功夫。原创 2024-01-29 20:11:30 · 389 阅读 · 0 评论 -
Day15 二叉树part02
利用队列模拟每一层,注意需要记录size。其实重点就是如何判断每一层结束了,这里给出的方法就是记录size。因为记录的size就是上一层的左右孩子的个数,所以成立。等到size变成0的时候,下一层的元素也就加到队列中了。妙啊,妙啊。原创 2024-01-29 18:23:49 · 415 阅读 · 0 评论 -
Day14 二叉树part01题目
递归思路:确定递归函数的参数和返回值确定终止条件确定单层递归的逻辑理论上所有的递归都可以用栈来模拟出来栈这种结构先进后出,加入结点后,先加入右孩子,再加入左孩子统一迭代没看,下次看原创 2024-01-26 20:47:33 · 352 阅读 · 0 评论 -
Day14 二叉树part01
int val;加油!原创 2024-01-25 16:46:53 · 376 阅读 · 0 评论 -
Day13 栈与队列part03
出错的用例是:nums = [-7,-8,7,5,7,1,6,0] k = 4。>=会多pop掉一个,不知道一个还是好几个。看不懂那个headq在干什么。原创 2024-01-24 16:29:41 · 374 阅读 · 0 评论 -
Day08-09 字符串
意义:解决了字符串匹配问题。原创 2024-01-23 15:19:36 · 389 阅读 · 0 评论 -
Day05 哈希表part01
当我们要快速判断一个元素是否出现在集合里的时候,就要考虑用哈希法。原创 2024-01-19 09:21:58 · 357 阅读 · 0 评论 -
Day04 链表part02
感觉这个题目出的比较有歧义,写出来的答案主要是在对指针的判断是val还是其本身上有问题。能想到这个解法比较难。原创 2024-01-08 17:11:52 · 384 阅读 · 0 评论 -
Day03 链表part01
我的问题主要是没有充分理解class mylinkedlist本身应该是有一个相当于数组的容器,有自己的size,记录了结点数量,能够充分遍历。虚拟表头非常重要,能够让首尾的结点都保持和中间节点一样的特性。操作的第n个点一定是cur.next!原创 2024-01-08 13:13:18 · 358 阅读 · 0 评论