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.均值滤波

原文地址:https://www.cnblogs.com/ymjyqsx/p/9795050.html