给一个BST做遍历器. 这题吧, 我答案又不用额外数组的…我做了做实在难…

给一个字符串s, 求有多少种分割方法, 让分割的两个字符串的不同字符数量相同.

也是2d fenwick树.

2d fenwick树.

求range sum, fenwick tree.

给一个平衡的括号组成的字符串, 求字符串的score. 这个我自己的code太长了, 抄个答案

给几个数组, 求所有数字重复的, 并且排序.

上课问题, 拓扑排序, 但是这题可以在同一时间连续上课, 然后求最优. 因为可以并行上课, 所以是一道dp问题, dp[i]= max(max(dp[i],dp[i]+time[i]), dp[j]) j is the neighbor of i.

给一个数组, 找最小排序大小的子数组可让数组排序. 这题是双指针, 从左侧找最大值, 然后可以知道最大值右边的数字都是应该被sort的,因为如果是已经排序的数组, 最大值应该在最右侧. 同理, 我们再弄一个指针从右往左走. 然后去两个指针之差