Leetcode 30-50题总结

LeetCode 31. 下一个排列

 

排列数规律，难

 

LeetCode 32. 最长有效括号 

难

 

LeetCode 33. 搜索旋转排序数组

两次二分，第一次先找到旋转位置，第二次再有序数组里找，将两次二分合并成一个。

 

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

upper_bound 和lower_bound, 二分的变形

 

LeetCode 35. 搜索插入位置

原始二分

 

LeetCode 36. 有效的数独 

三次遍历，是否能改成一次遍历

 

LeetCode 37. 解数独

回溯递归，难

 

LeetCode 38. 外观数列 

递归，字符串处理

 

LeetCode 39. 组合总和  

回溯递归

 

LeetCode 40. 组合总和 II

排序剪枝，去重

 

LeetCode 41. 缺失的第一个正数

难

 

LeetCode 42. 接雨水

难

LeetCode 43. 字符串相乘

字符串乘法模拟

 

LeetCode 44. 通配符匹配

难

 

LeetCode 45. 跳跃游戏 II  

动态规划O(N^2)

贪心O(N)

 

LeetCode 46. 全排列

回溯递归

 

LeetCode 47. 全排列二

回溯递归剪枝

 

LeetCode 48. 旋转图像 

数组遍历

 

49. 字母异位词分组

排序，HashMap

 

LeetCode 50. Pow(x, n) 

分治，位运算，快速幂