法一：三指针 preStart，他表示的是前序遍历开始的位置； inStart，他表示的是中序遍历开始的位置； inEnd，他表示的是中序遍历结束的位置。 找到了前序遍历的结点在中序遍历的位置，我们就可以把中序遍历数组分解为两部分了 [0，index -1]就是根节点左子树的所有节点， [index+1，inorder. length-1]就是根节点右子树的所有节点。 法二：使用Arraylist 先把数组转化为list集合，然后在list集合中进行截取，这样效率明显不是很高，实际上我们还可以不使用list，不对数组进行截取。 int mid = inorderList.indexOf(...

先排序； 固定一个数字，然后从左右两边开始查找和为该数的负数即可。 剪枝： 因为是排序的，如果第一个数字大于0，那么后面的也都大于0，他们三个数字的和不可能等于0 过滤掉重复的 if (i > 0 && num[i] == num[i - 1]) continue 过滤掉重复的 while (left < right && num[left] == num[left + 1]) left++; while (left < right && num[right] == num[right - 1])...

递归 递归有2个条件， 一个是终止条件，一个是调用自己 假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分，前K个节点和后面交换完成的链表，就是(k)->(k+1)，然后再把前k个节点交换即可。 非递归

法一 使用一个map来存储扫描过的元素，其中i指针是一直往右移动的，如果i指向的元 素在map中出现过，说明出现了重复的元素，要更新j的值。 相当于找到出现重复元素的位置，然后和当前下标i进行计算，最后于之前保存的max值进行比较 法二 使用队列求解

先将Arraylist转化为数组，然后排序 如果开始时间相同，按结束时间从小到大排序，否则按开始时间排序 Arrays.sort(vals, (o1, o2) -> o1.start == o2.start ? o1.end - o2.end : o1.start - o2.start); 然后把第一个元素放入数组，每次插入时先取出来比较

step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间，然后分别开始时间和结束时间进行排序，方便后面判断是否相交。 step 2: 遍历n个活动，如果某个活动开始的时间大于之前活动结束的时候，当前主持人就够了，活动结束时间往后一个。 step 3: 若是出现之前活动结束时间晚于当前活动开始时间的，则需要增加主持人。 (1,3),(2,4),(3,5),(2,6),(1,4),(1,3) start (111223) end (334456)

当前孩子的评分比左边的高，也就是递增的，那么当前孩子的糖果数量要比左边个多1。 当前孩子的评分等于左边孩子的评分，我们让他降为1,也就是说当前孩子的糖果是1，最 终是不是1,后面还需要在判断。 当前孩子的评分低于左边孩子的评分，也就是递减的，这个我们就没法确定当前孩子的糖 果了，但我们可以统计递减孩子的数量（我们可以反向思考，这个递减的序列中，最后一 个肯定是1，并且从后往前都逐渐增加的） 比如数组是[1,3,4,6,8,5,3,1]，8是得分的最高点，8 前面的从1开始都是递增的，8后面的从5开始是递减的。也就是说8前面的从1到6，每个 孩 子 的 糖 果 数 量 分 别 是 [1,2,3,...