leetcode总结（中级阶段）_leetcode 中级

1）只出现一次的数字

异或法

2)求众数

set()函数的使用

3） 搜索二维矩阵 II

二分搜索法

4)合并两个有序数组

双指针法

5)鸡蛋掉落

K:鸡蛋   N：总楼高  F：蛋碎阈值（大于F会碎）

最优法

6)验证回文串

转换法

7)分割回文串

深度遍历

8）单词拆分

统计法

9）单词拆分 II

统计法+深度遍历

10）实现 Trie (前缀树)

11）单词搜索 II  

前缀树+DFS

12）有效的字母异位词

统计法

13）乘积最大子序列

局部极值取极值

14）数组中的第K个最大元素

桶排序判断

15)求众数

统计法

16）旋转数组

动态规划（观察规律）

17）存在重复元素

统计法

18）移动零

统计法

19）打乱数组

双指针法

 20）两个数组的交集 II

或与法

21)递增的三元子序列

统计法

22)搜索二维矩阵 II

双指针法

23）有序矩阵中第K小的元素

二分法+统计法

24）前K个高频元素

转换法

25） 滑动窗口最大值

统计法

26）基本计算器 II

统计法

27）排序链表

转换法

归并法

28）相交链表

转换法(超时）

快慢指针法

29）奇偶链表

快慢指针法

30）Excel表列序号

统计法

31）四数相加 II

转换法

32）二叉搜索树中第K小的元素

中序搜索

33)二叉树的最近公共祖先

记住这个结束条件

深度遍历（DFS）

34）二叉树的序列化与反序列化

标记位法

35）最大数、

统计法

26） 摆动排序 II

动态规划（观察规律）

27)寻找峰值

二分查找

28）寻找重复数

转化法

29)计算右侧小于当前元素的个数

统计法

30）至少有K个重复字符的最长子串

统计法

31)二叉树中的最大路径和

 

DFS

32）最长连续序列

统计法

33） 打家劫舍

统计法

34）完全平方数

BFS （返回最短路径的结果）

35）最长上升子序列

统计法

36)单词接龙

临时变量法

37）岛屿的个数

图搜索

38)颠倒二进制位

39）位1的个数

与或法

40）分数到小数

统计法

41）阶乘后的零

动态规划（发现规律）

42）快乐数

遍历法