网鉴达人

三路快排 设置三个指针 i为工作指针，负责for循环遍历数组 zero指示可以插入0的位置 two指示可以插入2的位置 一开始将zero放在最左端，因为0要放在左边，将two放在最右端，因为2要放在右

回溯，抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象抽象

回溯................................................

单个栈实现 算法思路\ 在进行push操作时，如果val比min还小，则先插入min，再插入val 在进行pop操作时，如果栈顶元素是min，则同时删除上一代最小值，并更新min为上一代最小值

思路：快慢指针，同步移动。 我们的目标是找到倒数第n个结点的前一个结点。 1 -> 2 -> 3 -> 4 -> 5 假设要删除倒数第3个结点，如果快指针位于5号位置，那么慢指针是不是应该位于2号位，

这不就是先根遍历吗？ 设left为当前结点左括号的数量，right为右括号的数量 处理叶子结点 如果当前结点left == right，将当前结点加入结果数组，并return。 向左递归 如果当前结点

二分查找只能用在已排序的数组中，所以这道题需要找到旋转后有序的部分。 比如，在123456中，对3进行旋转，得到345612，mid之前是有序的，mid之后是无序的，在34中查找target (rig

魔改二分法 首先明确我们的查找目标：直接找第一个target和最后一个target 直接看下面的注释即可

动态规划 计算从1开始到n的每个数，他们各自最少可以由几个完全平方数组成..............