<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ThefirstBob的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ThefirstBob</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ThefirstBob]]></copyright><item><title><![CDATA[第二十七天|39. 组合总和]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773346</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773346</guid><author>ThefirstBob</author><pubDate>Mon, 04 Dec 2023 00:31:19 +0800</pubDate><description><![CDATA[1、回溯模板明确参数。]]></description><category></category></item><item><title><![CDATA[第二十五天|216.组合总和III]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773319</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773319</guid><author>ThefirstBob</author><pubDate>Mon, 04 Dec 2023 00:26:44 +0800</pubDate><description><![CDATA[1、回溯模板中的startindex需要根据题意判断。2、先审题，明确结果集。]]></description><category></category></item><item><title><![CDATA[第二十四天| 77. 组合]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773298</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773298</guid><author>ThefirstBob</author><pubDate>Mon, 04 Dec 2023 00:22:35 +0800</pubDate><description><![CDATA[2、确保startindex是正确的。3、必要时可以进行剪枝。]]></description><category></category></item><item><title><![CDATA[第二十三天|669. 修剪二叉搜索树]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773249</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134773249</guid><author>ThefirstBob</author><pubDate>Mon, 04 Dec 2023 00:16:48 +0800</pubDate><description><![CDATA[2、第二次递归是把用找到得值替换被剪掉的节点。3、明确剪枝后的排序大小，抓住搜索树的特性。1、二次递归，第一次递归找剪枝后剩下节点。]]></description><category></category></item><item><title><![CDATA[第二十二天| 235. 二叉搜索树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134724656</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134724656</guid><author>ThefirstBob</author><pubDate>Fri, 01 Dec 2023 00:11:05 +0800</pubDate><description><![CDATA[1、根据二叉搜素树的特性有目的的遍历。2、熟悉最近公共祖先的写法。]]></description><category></category></item><item><title><![CDATA[第二十一天|530.二叉搜索树的最小绝对差]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134724604</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134724604</guid><author>ThefirstBob</author><pubDate>Fri, 01 Dec 2023 00:06:52 +0800</pubDate><description><![CDATA[3、中序记录上一个节点的值，更新最小的绝对值。1、二叉搜索树的特性就是中序遍历是有序的。2、转为序列直接找相邻两个数据的差值。]]></description><category></category></item><item><title><![CDATA[第二十天|654. 最大二叉树]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702440</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702440</guid><author>ThefirstBob</author><pubDate>Thu, 30 Nov 2023 01:33:39 +0800</pubDate><description><![CDATA[2、合理使用LIst<>及其方法subList。3、明确根据索引下标划分左右树。1、前序遍历构造二叉树。]]></description><category></category></item><item><title><![CDATA[第十八天| 513.找树左下角的值]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702418</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702418</guid><author>ThefirstBob</author><pubDate>Thu, 30 Nov 2023 01:29:15 +0800</pubDate><description><![CDATA[1、递归三要素，回溯的路径要完整。2、合理的运用全局变量。]]></description><category></category></item><item><title><![CDATA[第十七天|110.平衡二叉树,257. 二叉树的所有路径]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702377</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134702377</guid><author>ThefirstBob</author><pubDate>Thu, 30 Nov 2023 01:24:07 +0800</pubDate><description><![CDATA[2、递归三要素 入参和出参确认 递归结束条件，单次递归处理顺序。1、回溯也意味着遍历结束，把这个点处理结束，后续遍历。2、找到叶子节点再开始构造路径。1、了解平衡二叉树的概念。]]></description><category></category></item><item><title><![CDATA[第十六天|104.二叉树的最大深度n叉树的最大深度，111.二叉树的最小深度]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680575</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680575</guid><author>ThefirstBob</author><pubDate>Wed, 29 Nov 2023 01:59:22 +0800</pubDate><description><![CDATA[2、单词递归处理场景复杂时，应当从最异常到最常规的处理流程。1、叶子节点是指没有子节点的节点。注意叶子节点本身没有深度。]]></description><category></category></item><item><title><![CDATA[第十五天|102.二叉树的层序遍历，226.翻转二叉树]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680558</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680558</guid><author>ThefirstBob</author><pubDate>Wed, 29 Nov 2023 01:51:34 +0800</pubDate><description><![CDATA[1、递归的三要素：确定递归的函数和返回值、递归退出的条件、单次递归需要处理的流程。4、当a层的数据从队列全部弹出时，a+1的数据需要全部进入队列。3、队列弹出的数据个数取决于每层的数量快照。1、层序遍历是通过二维数据存储每层的数据。]]></description><category></category></item><item><title><![CDATA[第十三天| 239. 滑动窗口最大值]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680547</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134680547</guid><author>ThefirstBob</author><pubDate>Wed, 29 Nov 2023 01:38:29 +0800</pubDate><description><![CDATA[1、熟悉Deqeue,了解可以通过getLast和pollLast对队列进行更新，自己写循环易错。3、做好异常场景判断，例如:返回的结果集的长度，k与nums.length的大小。2、单调队列是为了保证留下的都是可能为最大的值。]]></description><category></category></item><item><title><![CDATA[第十一天|20. 有效的括号]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134657583</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134657583</guid><author>ThefirstBob</author><pubDate>Tue, 28 Nov 2023 00:15:28 +0800</pubDate><description><![CDATA[1、不能使用map,使用map作为对象映射右括号时找不到，会出现空指针。2、对异常场景做好处理，保证不遗漏。]]></description><category></category></item><item><title><![CDATA[第十天| 232.用栈实现队列，225. 用队列实现栈]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134656994</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134656994</guid><author>ThefirstBob</author><pubDate>Mon, 27 Nov 2023 23:21:58 +0800</pubDate><description><![CDATA[2、找出stack和queue的关键差异在数据插入方式以及队列可以获取长度。1、stack无法获取长度，只能通过另外一个stack暂存数据。2、pop和push找对一个对上即可，修改另外一个。1、熟悉队列的属性及Queue的实例化方式。]]></description><category></category></item><item><title><![CDATA[第八天| 344.反转字符串， 541. 反转字符串II]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134636141</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134636141</guid><author>ThefirstBob</author><pubDate>Mon, 27 Nov 2023 01:04:41 +0800</pubDate><description><![CDATA[注意题干，不同的分段需要不同处理，合理使用StringBuilder以及相关函数。## 题目关键字：字符串分段处理。## 题目关键字：字符串。### 代码实现##### 解题注意事项。]]></description><category></category></item><item><title><![CDATA[第七天| 454.四数相加||]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522620</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522620</guid><author>ThefirstBob</author><pubDate>Tue, 21 Nov 2023 02:01:46 +0800</pubDate><description><![CDATA[2、拿着结果去找预期的值使用hash最快速，减少了无效遍历的时间。1、哈希始终是key-value,多个变量时，需要减少未知数。## 题目关键字：哈希，减元。### 解题注意事项。]]></description><category></category></item><item><title><![CDATA[第六天| 242.有效的字母异位，349.两个数组的交集]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522534</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522534</guid><author>ThefirstBob</author><pubDate>Tue, 21 Nov 2023 01:35:15 +0800</pubDate><description><![CDATA[1、函数学习：set.stream.mapToInt(x->x).toArray。1、两个数组可能前面的短，后面的长，出循环的条件为结果数组不为空。# 题目关键字：哈希思想，索引-值 映射,HashSet。# 题目关键字：哈希思想，索引-值 映射。### 解题注意事项。### 解题注意事项。]]></description><category></category></item><item><title><![CDATA[第四天| 24.两两交换链表中的节点]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522227</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134522227</guid><author>ThefirstBob</author><pubDate>Tue, 21 Nov 2023 01:00:14 +0800</pubDate><description><![CDATA[2、循环进行的条件为当前结点的后两个节点不为空，得首先判断后一个节点是否先为null。1、交换为两两交换,一个处理得节点为当前节点得下两个节点。# 题目靠考察点 链表虚拟头节点,节点交换，循环条件。### 解题注意事项。]]></description><category></category></item><item><title><![CDATA[第三天 | 203.移除链表元素，707.设计链表]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134452939</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134452939</guid><author>ThefirstBob</author><pubDate>Thu, 16 Nov 2023 23:26:48 +0800</pubDate><description><![CDATA[此处可以在处理head节点的特殊处理下，也可以使用虚拟头结点保证整个流程的统一，使用虚拟头节点会更加耗内存。# 206_题目考察点：反转链表。# 203_题目考察点：链表。# 707_题目考察点：链表。### 代码实现-未进行调试。代码实现-此题目未完成。### 解题注意事项。]]></description><category></category></item><item><title><![CDATA[第二天| 977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II]]></title><link>https://blog.youkuaiyun.com/ThefirstBob/article/details/134411333</link><guid>https://blog.youkuaiyun.com/ThefirstBob/article/details/134411333</guid><author>ThefirstBob</author><pubDate>Wed, 15 Nov 2023 03:02:31 +0800</pubDate><description><![CDATA[2、滑动窗口的方法是通过窗口的终点这一个变量，控制数据的走向，通过逐步挪动窗口的起点找寻更优的结果。1、因为数组事非递减的，平方和大的数据一定在两端，通过左右指针快速找到符合要求的值。1、注意奇数和偶数结束的位置不相同，且每次都是向内循环的。1、暴力解法就是遍历所有存在的数组区间，记得求的数据和。# 59_题目考察点：二分法的区间定义。# 977_题目考察点：双指针。# 209_题目考察点：双指针。### 解题注意事项。### 解题注意事项。### 解题注意事项。]]></description><category></category></item></channel></rss>