weixin_43562105的博客

2.第二轮比较后，第二大的数字 48 被冒泡到了倒数第二的位置，数组变为：3, 5, 15, 38, 36, 26, 27, 2, 44, 4, 19, 46, 47, 48, 50。1.第一轮比较后，最大的数字 50 被冒泡到了数组末尾，数组变为：3, 5, 38, 15, 44, 36, 26, 27, 2, 46, 4, 19, 47, 48, 50。举个例子，假设我们有一组数字：3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48。

Data//员工姓名//页码//每页显示记录数。

1、lombok版本不兼容问题解决方法：在pom.xml文件中加入当你将这段配置放入你的pom.xml文件中时，Maven 将会自动下载指定版本的 Lombok 及其依赖项到你的项目中。2、端口8080被占用解决方法：control+shift+f全局搜索8080，将端口号改成8081（顺便解决掉输入法简繁体切换占用快捷键的问题）

dp[i]即包含nums[i]的最大子序和；

两个for循环的顺序无非是先遍历物品还是先遍历背包容量，在二维数组中其实都行得通，但是遍历物品更好理解。根据递推公式，每一个dp[i][j]其实都是由上一个dp[i-1][j]或者上一个dp[i - 1][j - weight[i]] 推导出来的，如果以表格的形式来看，位于dp[i][j]的左上角，如果先遍历物品，就是在每一个物品都遍历一遍不同的背包重量，从左到右，从上到下；而如果先遍历背包容量就是先从上到下，在从左到右，由于数据位于左上角，所以两个for的顺序都不影响dp[i][j]的推导。

只要求利润。

思路：先二分查找到，再滑动窗口（如果数太多了滑动太慢，就二分找左右界）

回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。

做过总结。

​​​​​​​。

求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）。递归和迭代两种，递归只需改变顺序，而迭代则都有所不同，迭代用stack，对于前序：中左右出栈需要先以中右左入栈；4. 求二叉搜索树的属性（二叉搜索树的属性一定用中序，因为可以利用它的有序性）对于后序，相当于中左右入栈，以（中右左）来入栈，这样再逆转就是（左右中）。1. 首先，最基本的深度优先遍历（前中后序），以及层序遍历。层序遍历题的特征都很明显，典型的如。在其中进行多样化操作。

左边符合条件的节点接入root.left，右边符合条件的节点接入root.right，最终返回修剪过的树的root。既然是累加（或者比较），都需要用到前一个节点的数值pre（int类型），且要记得更新全局变量pre。（因此前面还必须先找到符合条件的节点，就利用递归函数的返回值，相当于是上一层返回值传给这一层）。思路：这个累加树显然用了右中左的逆序累加顺序，我们也可以用右中左（反中序遍历），然后顺序累加；删除和插入/增加二叉树节点，都是用递归函数的返回值来完成，这样是比较方便的。

思路：对于二叉树，我们是用后序遍历比较left和right；由于二叉搜索树的有序性，可以比较root和p，q的的大小，从而有序地查找最近公共祖先。可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。思路：这道题需要考虑到递归函数递归三部曲：①传入参数value和根节点root，返回值也是root（新插入节点后的树）②终止条件：root等于null的时候，新建并返回节点（没错，带返回值更加简单）③单层递归：左右中，中就返回root；迭代法也很好做，就是利用了一个pre。

最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。思路：由于二叉搜索树中序遍历就是一个就是一个有序数组，那么就转变成了在有序数组上求最小绝对差值。那么既然要找公共祖先且深度要尽可能大，最方便就是自底向上查找。可以根据左右子树的返回值，来处理中节点的逻辑。如果是普通二叉树，第一反应是用map存储。但是已知这是二叉搜索树，所以第一反应是。在这个过程中，由于要比较，因此。

思路：递归函数思路：同时遍历两个二叉树和遍历一个二叉树是一样的，只不过传入两个树的节点，同时操作。思路：找到目标值对应的节点，并返回以该节点为根节点的子树迭代法则更加简单，因为二叉搜索树的特殊性，也就是节点的有序性，可以不使用辅助栈或者队列就可以写出迭代法。

让计数器先初始化为目标和targetsum，在回溯的过程中再依次递减，如果最终到叶子结点targetsum==0，则说明存在。单层递归的逻辑：首先《中》是否为空，是否符合终止条件；单层递归的逻辑：首先《中》是否为空，是否符合终止条件；第四步：切割中序数组，切成中序左数组和中序右数组 （顺序别搞反了，一定是先切中序数组）首先构造回溯函数，返回值为bool，传递参数为根节点root和。第二步：如果不为空，那么取后序数组最后一个元素作为节点元素。第五步：切割后序数组，切成后序左数组和后序右数组。

层序遍历可以用来求深度，但是就不能用来求高度了，如果用的话，就需要还定义一个函数，该函数通过栈模拟的后序遍历求每个节点的高度（其实是通过求传入节点为根节点的最大深度来求的高度）求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）。参数（根节点，存放每一条路径的path，存放结果集的res）和返回值（void）思路：要求从上到下找到从根节点到叶子的所有路径，所以需要前序遍历（中左右），因为没有很好的模拟回溯的过程，所以迭代法有很多重复的计算。

所以本题中我们通过后序求的根节点高度来求的二叉树最大深度。左子树为空，右子树的深度+1；右子树为空时左子树的深度+1.迭代法：遇到叶子结点，则直接返回最小深度depth。

中我们讲到了二叉树的遍历方式包括深度优先遍历（前序、中序、后序）以及广度优先遍历即层次遍历，深度优先遍历既可以用迭代法，又可以用递归法来实现，而。本题遍历只能是“后序遍历”，因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。①参数和返回值：参数是左子树节点和右子树节点（比较两颗子树），返回值类型为bool。DFS前序遍历（中左右）：先交换左右孩子节点，再反转左子树，翻转右子树。比较左节点的左/右孩子和右节点的右/左孩子，都对称则返回true。左子树为空，右子树不为空——false；

①参数和返回值 ②终止条件 ③单层递归的逻辑。