- 博客(23)
- 收藏
- 关注
RSS订阅原创 第二十三天|669. 修剪二叉搜索树
2、第二次递归是把用找到得值替换被剪掉的节点。3、明确剪枝后的排序大小，抓住搜索树的特性。1、二次递归，第一次递归找剪枝后剩下节点。
2023-12-04 00:16:48
334
原创 第二十一天|530.二叉搜索树的最小绝对差
3、中序记录上一个节点的值，更新最小的绝对值。1、二叉搜索树的特性就是中序遍历是有序的。2、转为序列直接找相邻两个数据的差值。
2023-12-01 00:06:52
373
原创 第十七天|110.平衡二叉树,257. 二叉树的所有路径
2、递归三要素 入参和出参确认 递归结束条件，单次递归处理顺序。1、回溯也意味着遍历结束，把这个点处理结束，后续遍历。2、找到叶子节点再开始构造路径。1、了解平衡二叉树的概念。
2023-11-30 01:24:07
324
原创 第十六天|104.二叉树的最大深度n叉树的最大深度，111.二叉树的最小深度
2、单词递归处理场景复杂时，应当从最异常到最常规的处理流程。1、叶子节点是指没有子节点的节点。注意叶子节点本身没有深度。
2023-11-29 01:59:22
319
原创 第十五天|102.二叉树的层序遍历，226.翻转二叉树
1、递归的三要素：确定递归的函数和返回值、递归退出的条件、单次递归需要处理的流程。4、当a层的数据从队列全部弹出时，a+1的数据需要全部进入队列。3、队列弹出的数据个数取决于每层的数量快照。1、层序遍历是通过二维数据存储每层的数据。
2023-11-29 01:51:34
329
原创 第十三天| 239. 滑动窗口最大值
1、熟悉Deqeue,了解可以通过getLast和pollLast对队列进行更新，自己写循环易错。3、做好异常场景判断，例如:返回的结果集的长度，k与nums.length的大小。2、单调队列是为了保证留下的都是可能为最大的值。
2023-11-29 01:38:29
353
原创 第十天| 232.用栈实现队列，225. 用队列实现栈
2、找出stack和queue的关键差异在数据插入方式以及队列可以获取长度。1、stack无法获取长度，只能通过另外一个stack暂存数据。2、pop和push找对一个对上即可，修改另外一个。1、熟悉队列的属性及Queue的实例化方式。
2023-11-27 23:21:58
329
原创 第八天| 344.反转字符串， 541. 反转字符串II
注意题干，不同的分段需要不同处理，合理使用StringBuilder以及相关函数。## 题目关键字：字符串分段处理。## 题目关键字：字符串。### 代码实现##### 解题注意事项。
2023-11-27 01:04:41
320
原创 第七天| 454.四数相加||
2、拿着结果去找预期的值使用hash最快速，减少了无效遍历的时间。1、哈希始终是key-value,多个变量时，需要减少未知数。## 题目关键字：哈希，减元。### 解题注意事项。
2023-11-21 02:01:46
18
原创 第六天| 242.有效的字母异位，349.两个数组的交集
1、函数学习：set.stream.mapToInt(x->x).toArray。1、两个数组可能前面的短，后面的长，出循环的条件为结果数组不为空。# 题目关键字：哈希思想，索引-值 映射,HashSet。# 题目关键字：哈希思想，索引-值 映射。### 解题注意事项。### 解题注意事项。
2023-11-21 01:35:15
18
原创 第四天| 24.两两交换链表中的节点
2、循环进行的条件为当前结点的后两个节点不为空，得首先判断后一个节点是否先为null。1、交换为两两交换,一个处理得节点为当前节点得下两个节点。# 题目靠考察点 链表虚拟头节点,节点交换，循环条件。### 解题注意事项。
2023-11-21 01:00:14
23
原创 第三天 | 203.移除链表元素，707.设计链表
此处可以在处理head节点的特殊处理下，也可以使用虚拟头结点保证整个流程的统一，使用虚拟头节点会更加耗内存。# 206_题目考察点：反转链表。# 203_题目考察点：链表。# 707_题目考察点：链表。### 代码实现-未进行调试。代码实现-此题目未完成。### 解题注意事项。
2023-11-16 23:26:48
20
原创 第二天| 977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II
2、滑动窗口的方法是通过窗口的终点这一个变量，控制数据的走向，通过逐步挪动窗口的起点找寻更优的结果。1、因为数组事非递减的，平方和大的数据一定在两端，通过左右指针快速找到符合要求的值。1、注意奇数和偶数结束的位置不相同，且每次都是向内循环的。1、暴力解法就是遍历所有存在的数组区间，记得求的数据和。# 59_题目考察点：二分法的区间定义。# 977_题目考察点：双指针。# 209_题目考察点：双指针。### 解题注意事项。### 解题注意事项。### 解题注意事项。
2023-11-15 03:02:31
25
原创 第一天| 704. 二分查找,27. 移除元素
当middle的值 > target target在middle的左边 更新左半区 right = middle -1。当middle的值 < target target在middle的左边 更新右半区 left = middle +1。当middle的值 < target target在middle的左边 更新右半区 left = middle +1。当middle的值 > target target在middle的左边 更新左半区 right = middle。### 解题注意事项。
2023-10-26 01:09:17
246
原创 用Python统计多个文件夹下excel文件中数据的数量并做成可执行文件
环境：py3.6+win10关键包 pyinstaller ,glob,pandas首先是使用os 得到目标文件夹的文件路径，接着使用glob得到excel文件最后使用pandas读取文件并统计文件中的数据，并保存到同一个excel文件中import pandas as pdimport osimport globdef function(): print("请输入目标路径: ",) initfile = input( ) pathd1 = initfile
2020-10-08 21:27:36
818
原创 论如何进行培养独立解决问题的能力
相信大家都知道要想在某个方面有出色的成绩，除了努力外还需要会使用资源，网上的资源有千万，那可不是百度一下就能知道的，而且对于一些初步步入计算机行业的小白们，学着自己去解决问题还是十分有必要的，因为没有一个人会一直帮助你去解决所有问题，所有的路都得自己来走：1.熟悉较为方便的查阅资料的网站，而且要学着去筛选那些无用的信息，最起码找到的东西是自己想要的，哪怕啊是皮毛也挺好2.学长已经走过你马上...
2018-10-12 08:45:45
2778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人