贪心、回溯、BFS----------简记

435. 无重叠区间 - 力扣（Leetcode）
按照区间的末尾排序，然后从第二个区间开始判断

452. 用最少数量的箭引爆气球 - 力扣（Leetcode）
其实是找有多少个不重叠区间

1024. 视频拼接 - 力扣（Leetcode）
按照start升序， end降序，逐个去找，每次找end最大的，记录当前拼接出来的末尾就行

55. 跳跃游戏 - 力扣（Leetcode）
能否跳到目标，每次在跳跃的范围里取最远的

45. 跳跃游戏 II - 力扣（Leetcode）
最少跳几次，同样每次取最远的，关建是在何时count+1

46. 全排列 - 力扣（Leetcode）
深度优先遍历，在当前节点进行选择、撤销

51. N 皇后 - 力扣（Leetcode）
回溯法，isValid判断当前位置是否合法，落子、回退

698. 划分为k个相等的子集 - 力扣（Leetcode）
回溯法，分别从元素和桶的角度
如何剪枝

排列组合问题，其实是一样，
区别在于何时添加到结果，已经怎么进行剪枝
元素分为 重复/不重复
选择分为 复选/不复选
回溯算法秒杀所有排列-组合-子集问题 :: labuladong的算法小抄 (gitee.io)

岛屿类型的题目
求岛屿数量，不靠岸的岛屿数量，子岛屿数量， 先排除掉不可能是的岛屿，在遍历将陆地填充成水。
不同的岛屿数量，将遍历顺序序列化，利用map或者set去重

剑指 Offer II 085. 生成匹配的括号 - 力扣（Leetcode）
剩下的左括号个数一定是 <= 右的， 否则不合法

752. 打开转盘锁 - 力扣（Leetcode）|
找最少步数，bfs算法，用set来判断是否走回头路

773. 滑动谜题 - 力扣（Leetcode）
将棋盘变为一维的Sring，做一个映射，然后找最短路径BFS