lbj12345678_的博客

TOP K问题、无序数组排序、分治思想衍生问题确定好基准点快排原理实际上是遍历整个数组，；最终就会得到排好序的序列。

选择与剪枝：明确每层的选择列表，通过排序或条件判断剪枝。路径管理：path.push_back() 和 path.pop_back() 对称操作。终止条件：根据问题设定结束条件（如路径长度、剩余目标值）。去重处理：排序后跳过同层重复元素（i > start && nums[i] == nums[i-1]）。

处理层处理的始终是根节点（也就是当前节点），哪种遍历方式主要看处理函数放在哪一个子树的递归函数之后；前序是放在最前面，中序是放在中间，后序是放在最后；前序遍历的处理顺序为，因此处理层先处理根节点，然后递归调用左子树、右子树处理顺序为，先递归到左叶子节点，然后处理根节点，然后递归右子树处理顺序为，先递归到左叶子节点，然后递归右子树，最后处理根节点前序遍历递归，根节点处理函数：首先找到最后一层，即左右子树中深度最大的，前序递归；双指针从当前区间寻找最大值构造根节点，然后递归构造左右子节点。

适用场景： 原地修改数组，如去重、删除元素求解模板slow = 0;if (满足保留条件) {slow++;fast++;典型题目leetcode27 删除元素数组元素不能删除只能被覆盖，如果没有=val的元素，快慢指针始终指向同一位置，如果有则val位于快慢指针之间；本题的原理就是用非val元素依次覆盖val元素保留条件：快指针指向元素不等于val。