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