代码随想录刷题

代码随想录算法训练营第二十三天 |回溯算法part02 39 组合总和 思路：依旧采用回溯的思路，不过之前的回溯时，都有一个index+1，这个时候就不能用了，因为要重复的使用。 但是依旧需要有一个s

代码随想录算法训练营第二十二天 |回溯算法part01 理论基础 回溯法的效率 回溯法的性能如何呢，这里要和大家说清楚了，虽然回溯法很难，很不好理解，但是回溯法并不是什么高效的算法。 因为回溯的本质是

代码随想录算法训练营第二十一天 | 二叉树part08 669 修剪二叉搜索树 思路：这是一棵二叉搜索树，那么肯定是有顺序的，就像上面给的两个示例，留下的树的大致样子是不会改变的。 108 将有序数组

代码随想录算法训练营第二十天 | 二叉树part07 235 二叉搜索树的最近公共祖先 思路：这个题目的代码可以和236二叉树的最近公共祖先一模一样，但是由于其是二叉搜索树，所以可以使用其性质来简化代

代码随想录算法训练营第十八天 | 二叉树part06 530 二叉搜索树的最小绝对差 501 二叉搜索树中的众数 思路：直接中序遍历，然后字典排序，输出值不为1的键。 注意：如果键对应的值都是最大的，

代码随想录算法训练营第十七天 | 二叉树part05 654 最大二叉树 这题我甚至没看懂题目，但我会一点递归了。按照给的解释就可以很轻松的把代码写出来。 617 合并二叉树 思路：同样使用递归，看代

代码随想录算法训练营第十六天 | 二叉树part04 513 找树左下角的值 思路：可以用层序遍历，一层一层的加入进去，然后输出最后一层的第一个数，就是最底层 最左边 节点的值。 迭代法： 定义一个函

代码随想录算法训练营第十五天 | 二叉树part03 110 平衡二叉树 （优先掌握递归） 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度：指从该节点到叶子节点的最长简

代码随想录算法训练营第十四天 | 二叉树part02 226 翻转二叉树 （优先掌握递归） 递归法：前序遍历 迭代法：前序遍历 101 对称二叉树 （优先掌握递归） 正是因为要遍历两棵树而且要比较内侧

代码随想录算法训练营第十三天 | 二叉树part01 理论基础 二叉树的种类 在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 #满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为

代码随想录算法训练营第十一天 | 栈与队列part02 150 逆波兰表达式求值 思路：用栈来进行数字的存储，遇见数字就存入栈中，遇见操作符就从栈中取出元素，做一个计算，然后再加入栈中。 自己做的，代

代码随想录算法训练营第十天 | 栈与队列part01 理论基础 如图所示：队列是先进先出，栈是先进后出。 232 用栈实现队列 因为缺乏基础，所以第一轮刷题先把代码看懂，先把意思理解。 栈是FILO，

代码随想录算法训练营第九天 | 字符串part02 151 翻转字符串里的单词 举个例子，源字符串为："the sky is blue " 移除多余空格 : "the sky is blue" 字符串

代码随想录算法训练营第八天 | 字符串part01 344 反转字符串 方法1：双指针 方法2： 使用栈 方法3：使用range 方法4： 使用reversed 方法5： 使用切片 方法6： 使用列表

代码随想录算法训练营第七天 | 哈希表part02 454 四数相加II 可以想到用字典的方法来做。把前两个数组各位相加的和存到一个字典里面。 然后遍历后两个数组，看看相加后的相反数在不在字典里面，如

代码随想录算法训练营第六天 | 哈希表part01 哈希表理论基础 哈希表 首先什么是哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指ha

代码随想录算法训练营第一天 | 数组part01 704.二分查找 二分法思想 前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这

代码随想录算法训练营第四天 | 链表part02 24. 两两交换链表中的节点 相邻2个节点进行交换，也设置一个虚拟头节点。 0 -> 1 -> 2 就需要变成 0 -> 2 -> 1 首先第一步需要

代码随想录算法训练营第三天 | 链表part01 链表基础 类型 单链表 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个

代码随想录算法训练营第二天 | 数组part02 209.长度最小的子数组 滑动窗口，理解其概念很重要。说白了就是双指针这次一起移动了。 上一个题目是一头一尾，这一次直接都从头进行移动，然后看看满足条