代码随想录学习记录

669修剪二叉搜索树 1.三步法递归 2.根据返回值调整策略 3.我们自己要学会回收内存，做一个合格的c++程序员 108 将有序数组转换为平衡二叉树 1.需要理解平衡二叉树的性质和构造方法，采用二分

236 最近公共祖先 1.依旧采用三段法设计递归思路 2.重点要理清楚公共祖先的具体条件，不能死板的根据路径同时到达去找，而是通过递归返回值的思路确定在哪条路径存在，然后就返回哪条路径 3.关于上层递

111求二叉树的最小深度 1.要求掌握最小深度出现的具体条件，并不是单边节点不存在的情况，而是该节点不存在孩子时才达到最小深度 2.依旧按照三部法设计递归算法 下面时中序遍历的递归算法设计 先序遍历递

层次遍历题目 101对称二叉树 递归版 1.确定返回值和参数 2.确定递归终止条件 3.设计单层递归逻辑 101对称二叉树 迭代版 最大深度计算 递归。考虑，递归是否是需要通过设计额外的外层函数调用来

二叉树的遍历 1.递归遍历 递归的设计三要素： 1.确定返回值和传入参数 2.设置最底层递归的终止条件 3.设计单层递归的逻辑结构和算法 先序 中序 后序 普通迭代版 先序遍历，注意，采用栈结构就可以

利用栈求解逆波兰表达式，注意，这个逆波兰表达式是输入合法的，并没有对不合法情况进行判定，所以代码的健壮性存在欠缺，而且演算符缺少！，想要更加详细地学习逆波兰表达式的处理，可以参考邓俊辉老师的数据结构，

简单的使用栈实现队列 使用队列实现栈 用栈来处理括号问题，实际可以延申学习参考逆波兰表达式的计算处理，另外需要注意的是，此处的cpp库中的stack.pop()，不返回值 用栈来实现删除相邻重复元素

使用kmp算法来寻找字符串 1.设计和改进next的数组是这个问题最重要的核心。初学者经常被公共真前缀和真后缀这两个概念搞得晕头转向。如果无法理解这两个概念，强烈建议去看看王道或者邓俊辉数据结构kmp

字符串较难部分为反转字符串，共需要考虑以下几点难点 1.怎么把语句反转，再把单词反转回来，实时上是通过两次反转，第一次反转时反转整个语句，第二次时反转单词，注意迭代器的移动位置 2.去除空格的算法设计

454四数之和： 要点，通过分而治之得思想，将四个数组分成两对，这样就在暴力解法的基础上从n的4次方改进成2个n平方遍历。 使用hash表unordered_map构造map用于存储和快速查找，还要注

理解掌握哈希表三种常用的数据结构，数组，set，map ###242.有效的字母异位词 class Solution { public: bool isAnagram(string s, string

今日任务： ●  24. 两两交换链表中的节点 ●  19.删除链表的倒数第N个节点 ●  142.环形链表II 24题思考：链表问题最好设置首节点便于记录和返回值，同时两两交换结点时，要注意临时结点

因为本人学习的是Cpp，所以在使用链表的时候，尤其是在删除指针的时候经常忘记要回收内存，参考过leedcode的官方题解，里面也没有对指针内存进行回收，这是非常需要注意的点。 链表第一天涉及的题目主要

学习长度最短子数组计算和螺旋矩阵 最短子数组： 解法一：暴力解法，实际类似与冒泡排序，这种解法耗时长，而且没有利用到之前计算所提供的信息 解法二：双指针法。结合day1的双指针法，这里重新理解一下。双

代码随想录day1 学习内容：学习了数组的基础知识，二分查找，双指针法的相关思想。 发现问题：数组的循环调用不适应，双指针方法理解有偏差。尤其经常出现数组访问边界错误，还是需要大量借助ai来指出代码错