tusen 刷题

／／1.single number和变体

／／2.lru lfu

3.给一个正整数集合，求一个和最大且能被3整除的子集。Follow up: 如果集合里有正有负

4.leetcode200-number of islands;followup:leetcode694-Number of Distinct Islands,leetcode253

5.leetcode69 sqrt double (binary search)

／／6.很简单的二叉树题，判断树的所有节点value是不是都相同；follow-up: 问这棵树有几个subtree是uniform tree

7.实现了一个循环队列

8.Edit Distance

9.1. pow(x,n) ，log(n) 2. longest common subsequence +follow up dp +返回一个结果 +返回所有结果

／／10.给一个数组 裡面只有 0和1
／／问最少次数把0换成1 或把1换成0    可以让 0都在左边 1都在右边 (或者0都在右边  1都在左边)
／／[0,1,0,1]的话就是把第一个1换成0  可以达到分边

11. leetcode76

／／12.leetcode215，但是不能用priority queue，必须用quick sort来写
／／　 leetcode53，这是个easy题很快就写好了，但是followup是找出两个subarray，使他们sum最大，这里我用的是两个数组保存每个位置左边的maximum subarray和右边的maximum

／／subarray。然后找两个数组对应位置sum最大的就行了

13.合并n个有序链表

14.均值滤波