messcodeab的博客

今天继续学习回溯算法相关内容，分别是和。两道题都和前面的组合类的题很像，但是一些细节处有所差异，需要针对性的编写。

今天学习回溯算法，回溯伴随着递归。而回溯算法的本质，就是通过递归来遍历出该问题的所有情况，在这所有情况里，寻找符合题意的解。所以，回溯并不是什么高深的算法，本质就是遍历，它的效率并不高。如此一来，就引出了回溯。如果一道题中，用到了递归进行遍历所有可能的情况，那么就很有可能出现回溯。简单来说，回溯就是，在递归时，发现该种情况不符合要求，要回退到先前的某一步，回退的过程即是回溯。回溯算法也有固定的解题模板，按照模板，我们可以很快建立出大致思路。

今天将二叉树中层序遍历剩余的题目全部完成，并且还有一道翻转二叉树。

今天继续做关于二叉树层序遍历的相关题目，一共有三道题，思路都借鉴于最基础的二叉树的层序遍历。

前中后序遍历是二叉树的深度遍历，而层序遍历则是二叉树的广度遍历。顾名思义，二叉树的层序遍历就是一层一层遍历二叉树的每一个节点。今天的几道题都是关于二叉树的层序遍历的，大体思路都非常相似，都是在层序遍历的基础上实现了有着些许差异的不同。

今天开始学习二叉树相关内容。刚开始学习二叉树，就像学习数据结构一样，先学比较经典的二叉树的三种深度遍历方式，分别是前序遍历，中序遍历，以及后续遍历。我在学数据结构的时候，光学会了最简单的递归法遍历。今天在刷题的时候，学会了使用非递归法也就是迭代法来遍历。前中后序遍历，顾名思义，就是根节点的遍历的顺序。

今天继续学习栈与队列相关题目，今天两道题都是关于栈的。

今天开始学习栈和队列，第一天的题目都较为简单，用栈模拟队列，用队列模拟栈，以及一道栈的经典应用题目。

今天一共学习字符串相关的两道题，个人认为需要学习的内容不少，难度也较大，分别是和。

字符串章节类似于数组章节，但是又有略微不同。今天的题目分别是LeetCode.344反转字符串和LeetCode.541反转字符串Ⅱ。 对于本题，如果仔细学习和思考了代码随想录前面的内容，并且结合题目描述，空间复杂度为O(1)，是比较容易想到解决办法的。在看到这道题的时候，第一反应会想到使用双指针法，进而思考使用快慢指针还是使用对撞指针，因为本题需要我们反转字符串，将最前面和最后面的元素进行互换，然后向中心靠近，继续互换，所以自然而然想到对撞指针。 本题代码十分简洁。主要思路是，一个指针指向第一个元素，另一

今天开始学习哈希表有关知识和题目，分别是和。

今天结束链表的学习，还有一道环形链表Ⅱ，留到下一轮学习。

结束了数组，我们开始学习链表。今天一共有两道题目，一道是，另一道是.这两道题都不是很难，但是我认为是很有用的两道题目，通过这两道题目，可以进一步掌握双指针思路，并且对递归的写法加深理解。

继续学习代码随想录的数组章节内容。今天一共有两道题，分别时和。

今天一共学习三道数组习题，分别是LeetCode704.二分查找，LeetCode27.移除元素，LeetCode977.有序数组的平方。