qx020814的博客

一旦不满住，后面的递归就可以不进行了，因为会有重复的元素，这点其实很难理解，当前取值已经不满足的时候，就不继续dfs了，会有重复的数据。所以我是用了更笨的方法，全部加入到list中，收集的时候再判。利用循环模拟切割，传入开始下标、结束下标。题目还是有点复杂，难死了，哎、、循环体时判断字符串的。

疫情如潮水，顺势而来、又逆势而去。反反复复，希望疫情快点消失——回溯是递归的伴生产物，在前面的二叉树遍历中，我们发现，后续遍历就有一个回溯的思想。现在我们来仔细的学习这个算法思想。回溯算法结合着递归使用，主要确定三个点： 首先77题：指定区间，指定每个子集的个数。定义一个集合用来存储子集。再定义一个子集集合存储元素。首先结束条件当让是子集长度等于k了。然后加入到ans里面。for循环用来确定递归的宽度。递归函数后面接上回溯，也就是下一次循环初始化。216题多了一个条件，子集元素相加等于指定tar.所

【代码】MyBatis两个条件查询。

这里要注意的是，不能直接将ans加入到list中，因为我在后面进行了删除操作，也就是回，由于list是引用数据类型，会影响到list里的数据，这里的原因是。上一次写了哥所有路径，这一次就用到它了，让你判断二叉树路径中是否有和等于指定目标的。

这题我还是没能够真正的求出深度，怎么说呢，因为这个代码求的时高度，从底层返回往上走，每次加一。不就是高度的理论嘛？深度不应该要从上面往下面走，所以我又继续研究的真正的求深度的代码！既然是高度，那么最上端的根节点就是最高的，所以就可以使用后续遍历，由于是前序遍历，往下遍历过后，程序还会往回走！这玩意看着是真的简单，写着是真的难啊——————没遍历完一个节点，咱们就获取到最大深度。

首先我们得知道它的交换方式，按照题目的意识就是，相邻的两个元素交换，并且只交换一次。首先得想到要几个节点进行操作，我到现在都想不出来，到底是如何想出这种方法的。这个题好绕啊~我都做过一边，第二次做，还是一头晕，数据结构好难啊，杀了我吧。对没错，思路就是如此简单，但是现实会砰砰砰打你的脸！一个虚拟节点，再来一个头节点。要想操作下一个节点，就要找到该节点的上一个，也就是。当你在凝视深渊的时候，深渊也在看着你！

这种方式我认为使用的效率不高，如果不是满二叉树的话，有许多下标对应的位置都是空的，空间利用度差了一点。这是一种比较常见的方式。也是一种令我头疼不已的方式，看见二叉树就开始头疼了！所谓的前序后续什么什么的，描叙的是根节点。二叉树的最底层从左至右拥有节点，中间断开就不为完全二叉树了。顾名思义，方便遍历搜索节点的二叉树，遍历的时间复杂度是O(二叉树结点计算方法是：2*k-1，k为深度。定义方式为左右节点的深度绝对值!节点都是对称的，每层节点都是满的。右节点大于（小于）根节点。后序遍历为：左、右、

和双向链表相同，注意最后一个取出的时候，不用将后一个的前指针指向本元素的前方。

单链表模拟约瑟夫环（Josepfu）

手写双向链表，增删改查。

给定修改节点，遍历链表找到后修改类容就好，这里为什么不直接将查找链表=修改链表呢，以为被修改链表的next是一个空，后面的所有元素将会。给定编号，遍历链表，找到编号后，将改节点的next指向该节点next.next，这样就把中间的被删除空出来了。查询到节点next指向的空时，就代表这个节点时最后一个，始终定义一个链表头，不适用他存储数据，输出直到next不是空的所有元素。...

主要思想是：1.创建队列头部指针。2.创建队列尾部指针。3.创建数组。入队是尾部指针增加，数组赋值。出队时头部指针增加，数组拿值。

一、线性结构：二、非线性结构：