- 博客(22)
- 收藏
- 关注
RSS订阅原创 第22天 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
今日内容：● 235. 二叉搜索树的最近公共祖先● 701.二叉搜索树中的插入操作● 450.删除二叉搜索树中的节点。
2023-06-10 01:08:35
102
原创 代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
感觉题目的条件优点苛刻，要求树的值不重复，pq均存在。但是整体看起来就像是一道设计 很巧妙的题目，专门设计了一道很巧妙的方法，实用性不大。刷过的就会做，没有就不会。注意特殊情况，p就是q的祖先，此时递归结束条件应该是，root自身就是p或q其中一个个时候，直接返回，由于题目设置，（树的值不重复，pq均存在），此时先找到的就是所求的祖先。因为要找祖先，所以其实从底往上遍历是更好的，可以通过递归回溯来实现，后序遍历的左右中，正好可以实现回溯。本题中序遍历递归，转换成有序数组，遍历数组求最小绝对差，就很简单。
2023-06-02 12:02:40
109
原创 代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
今日内容● 654.最大二叉树● 617.合并二叉树● 700.二叉搜索树中的搜索● 98.验证二叉搜索树。
2023-04-13 23:36:28
115
原创 代码随想录算法训练营第18天 | 第六章 二叉树 part0 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105
2023年4月12日 22:35:33。
2023-04-12 22:39:10
89
原创 代码随想录算法训练营第18天 | 第六章 二叉树 part05 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.
2023年4月12日 22:33:54。
2023-04-12 22:34:02
59
原创 代码随想录算法训练营第17天 | 第六章 二叉树 part04 ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
今日内容：● 110.平衡二叉树● 257. 二叉树的所有路径● 404.左叶子之和。
2023-04-12 12:41:11
45
原创 代码随想录算法训练营第16天 | 第六章 二叉树 part03 ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数
2023年4月11日 16:06:41。
2023-04-11 16:07:07
33
原创 代码随想录算法训练营第15天 | 第六章 二叉树 part02● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
第六章 二叉树 part02今日内容：● 层序遍历 10● 226.翻转二叉树● 101.对称二叉树 2看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。
2023-04-10 23:39:11
63
原创 代码随想录算法训练营第14天 | ● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代
题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html。【看后想法】使用空指针来区分栈中访问的处理结点的想法，很巧妙。【第一想法与实现（困难）】直接想是想不到统一迭代的方式的，迭代方法，要注意，遍历的时候，是否同时做处理，【链接】（文章，视频，题目）【链接】（文章，视频，题目）【链接】（文章，视频，题目）
2023-04-06 16:25:21
124
原创 代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
如果新压入元素比队尾入口元素还要大，那么则新元素“又大又新”，队尾入口元素“永无出头之日”，不可能成为滑动窗口最大值，因此可以直接把队尾元素移除。为了降低新增删除的时间复杂度，只把有可能成为“窗口中最大值”的元素存储在单调队列中，而不是全部k个。有可能成为“窗口中最大值”的元素，满足两个条件：“足够大”是窗口中最大的，“足够新”，必须在滑动窗口中。上述定义的单调队列，可以称之为，找系列元素最值的专用数据结构，在这个系列元素本身新增删除的时候，仍然可以以O(1)的时间找到最值。每次新进窗口的元素，也即需要。
2023-03-16 16:25:27
103
原创 代码随想录算法训练营第11天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html。使用栈的可以另外定义新的返回字符串，因为已经用了O(N)空间的栈，所以空间利用都差不多。【第一想法与实现（困难）】直接实现一个栈，发现需要考虑的边界情况较多，代码稍长，不易理解。本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题。讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。
2023-03-15 23:15:01
78
原创 代码随想录算法训练营第10天 | ● 栈与队列理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈
day 10 第五章 栈与队列今日任务：● 理论基础● 232.用栈实现队列● 225. 用队列实现栈。
2023-03-15 20:41:33
45
原创 代码随想录算法训练营第9天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾
代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
2023-03-14 23:38:34
48
原创 代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串
2023-03-12 15:21:07
60
原创 代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
● 454.四数相加II● 383. 赎金信● 15. 三数之和● 18. 四数之和● 总结
2023-03-12 09:58:35
85
原创 代码随想录算法训练营第6天 | ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
代码随想录算法训练营第6天 | ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
2023-03-06 23:03:42
54
原创 代码随想录算法训练营第4天 | 24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
代码随想录算法训练营第4天 | 24.两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
2023-03-06 20:40:10
135
原创 代码随想录算法训练营第3天 | 203.移除链表元素 707.设计链表 206.反转链表
代码随想录算法训练营第3天 | 203.移除链表元素 707.设计链表 206.反转链表
2023-03-03 23:48:24
436
原创 代码随想录算法训练营第2天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，数组总结
2 第一章数组977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结建议大家先独立做题，然后看视频讲解，然后看文章讲解，然后在重新做一遍题，把题目AC，最后整理成今日当天的博客拓展题目可以先不做
2023-03-02 23:49:59
630
1
原创 代码随想录算法训练营第1天 | 704二分查找、27移除元素
2023年3月1日 周三，周四补卡1 第一章数组今日任务数组理论基础，704. 二分查找，27. 移除元素详细布置数组理论基础文章链接：代码随想录题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。题目1【链接】（文章，视频，题目）训练营一期day 1题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规
2023-03-02 16:17:14
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人