[算法] 7. 搜索综合问题

广搜问题总结

1. 存储状态（坐标，步数）
2. 起始状态（S）
3. 终止状态（特定坐标T）
4. 状态转移（坐标转移）
5. 去重（直接改地图或者开标记数组）

81. 小明回家

528. 关系网络

538. 图的遍历

402. 奇怪的电梯---------------------

530. 警察找车

531. 奇怪的电视

1. 二进制状态表示，状态转移特别方便

537. 门票问题

541. 相遇问题

542. 奶酪

le417. 太平洋大西洋水流问题

le300.200.1091.994.1162

对于力扣，传进来的都是数组，只能从（0， 0）出发，必须判断边界

le529. 扫雷游戏

le934. 最短的桥

le967. 连续差相同的数字

le752. 打开转盘锁

le864. 获取所有钥匙的最短路径

1. status二进制位存储有没有这把钥匙

课程总结

1. 欧拉计划
   1. 回文数判断
   2. 滑动窗口法（动态窗口法->双指针，静态窗口法）
   3. 方向数组
   4. 记忆数组，为什么递归效率慢
   5. 大整数加法和乘法
   6. 简单的动态规划
2. 二分专题
   1. sort的使用
   2. 朴素二分
   3. 二分查找的特殊情况（000111，111000）
   4. 二分答案（隐式的有单调性，答案有单调性）、小数二分
3. leetcode/oj
   1. 2sum问题
   2. 体育比赛系列
   3. 贪心
   4. 枚举（优雅的枚举）
4. STL
   1. queue
   2. stack
   3. priority_queue
   4. string
   5. vector
   6. map - > u -> m
   7. set - > u - > m
   8. 六大组件
5. search
   1. 递归
   2. 排列组合
   3. 走地图（dfs联通性，bfs联通性+最少步数）
   4. 搜索综合问题（二进制按位存储不同的状态）