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)
分治,位运算,快速幂