代码随想录

完全背包问题的学习与思考 01背包设置一维dp数组遍历顺序的讨论 在看这一篇文章之前，建议先看我的另一篇文章 01背包的学习与思考 在01背包的学习与思考

动态规划 01背包问题的学习与思考 这里是通过学习 代码随想录 网站中的动态规划——01背包问题，提出关于个人的小小见解 由于是直接学自于代码随想录，所以我的示例就会类似于代码随想录的示例

第七章 回溯算法part01 今日内容： ●  理论基础  ●  77. 组合   详细布置 理论基础 回溯是递归的副产物，只要有递归，就一定有回溯。所以回溯函数也是递归函数，递归函数也是回溯函数。

第六章 二叉树 part06 今日内容  ●  654.最大二叉树  ●  617.合并二叉树  ●  700.二叉搜索树中的搜索  ●  98.验证二叉搜索树  详细布置 654.最大二叉树 617

第六章 二叉树 part05 今日内容 ●  513.找树左下角的值 ●  112. 路径总和  113.路径总和ii ●  106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二

110.平衡二叉树 （优先掌握递归） 平衡二叉树： 是指该树所有节点的左右子树的深度相差不超过 1。 这道题我一开始没有想到所有节点这个重点。于是产生了错误的代码： 错误代码记录： 上面代码忽略掉的情

104.二叉树的最大深度 （优先掌握递归） 这道题与上一篇文章中的102.层序遍历相同。 只不过102这道题目的要求是存储二叉树中的每一层的节点，而此题是计算二叉树的最大深度。 代码如下： 递归方法

第六章 二叉树 part02 今日内容：  ●  层序遍历  10  ●  226.翻转二叉树  ●  101.对称二叉树 2 详细布置 层序遍历 102.二叉树的层序遍历 注意： 这上面有一个要注意

理论基础 需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义  144.二叉树的前序遍历 二叉树前序遍历口诀： 中左右 注： 在使用迭代来完成二叉树的前序遍历很简单。carl哥的代码随想录中

20. 有效的括号 思路： 考虑略微复杂的情况 —— ([{}])，主体思路是只要是左括号(无论是哪种类型的左括号)都将其入栈，一旦遇到右括号，将当前栈顶元素与之比较，如果能够匹配，则stack.po

栈与队列 理论基础 栈与队列的基本实现相关知识 无论是栈还是队列数据结构，其底层都有可能是通过数组或者链表来实现。我们可以将栈、队列视为一种受限制的数组或链表。 栈——先进后出。 队列——先进先出。

344.反转字符串 本题具体位置：344.反转字符串 思路： 题目给定的输入是一个字符串数组，所以使用双指针来首尾两两交换，达到反转的目的； 具体代码为： 这里有一个要特别注意的点： 我个人想当然地以

具体代码实现 454.四数相加II 题目具体位置：454.四数相加II 经典题目使用哈希表，用空间换时间。如果只是使用暴力解法的话，时间复杂度为n的4次方。时间复杂度太大。 暴力解法如下（当然是过不了

终于是回到家了。今天把落下的两天的刷题给补上。 春运期间的高铁真的坐的我头疼，努力补上进度。 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 这道题其实给我的感觉反而有点像链表中

主要考察对于链表的删除操作以及遍历操作。 同时也在代码的编写过程中感受到对于链表而言，使用头结点进行操作的方便性。

设计链表、删除链表中的元素、反转链表 涉及的都是关于链表的一些基本操作。 继续坚持继续努力小张小张。

代码随想录刷题第二天。 滑动窗口的概念理解不深刻。 顺时针打印数组也不熟练。仍然有很多需要补充的，继续努力

代码随想录刷题： 数组部分：二分查找，快慢指针。 具体包括二分查找的区间选取（左闭右闭以及左闭右开） 初尝双指针编写