给两个排序的数组, 找其中的中位数. 这个看似简单, 但是为了节省复杂度, 我们需要做一个算法的变种, 即给一个排序的数组, 找到其中的中位数. 我们需要一个辅助方法, getkth, 这个方法可以返回两个个数组中第k大的元素.

给一个字符串s, 求其中最长的非重复字符串. 这个用两个指针表示当前最长非重复字符串的开始和结尾, 然后用count记录是否重复. 注意一下corn case, 即如果都相同, 则是1

给两个list, 返回一个list是这两个list的合.

给一个数组和一个target, 问数组那两个数能组成这个target. 可以直接找, n^2, 也可以用一个map存targe和当前元素的差.