流浪小孩

77.组合回溯 1.理解递归和回溯之间的关系 2.简化算法需要考虑剪支 3.是否返回值需要根据情况进行判断 非剪支版本 剪支版本 216 组合综合三 1.需要注意，在执行递...

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

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

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

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

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

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

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

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

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

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

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

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

代码随想录算法训练营第三十一天 |贪心算法part05 56 合并区间 思路：题目的意思是给一个列表，列表里面有很多区间，如果区间内有重合，就进行合并区间。 还是比较上一个...

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

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

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