二维坐标型
最短路径
- 从单个点开始向四方搜索
- 无脑前进+最短路径 + Dijkastra: The Maze I & II https://www.lintcode.com/problem/788/?_from=collection&fromId=161
- 二维/一维数组转换+最短路径
Sliding Puzzle https://www.lintcode.com/problem/794/?_from=collection&fromId=161
查找可行性
- 从多个点开始,分层向四方搜索
Zombie in matrix — https://www.lintcode.com/problem/598/?_from=collection&fromId=161
一维坐标型
- string重构,匹配
Sequence Reconstruction — https://www.lintcode.com/problem/605/?_from=collection&fromId=161
Remove substring — https://www.lintcode.com/problem/624/?_from=collection&fromId=161
建图型
- Graph Valid Tree — https://www.lintcode.com/problem/178/?_from=collection&fromId=161
- Connected components in undirected graph https://www.lintcode.com/problem/431/?_from=collection&fromId=161
拓扑序型
Alien Dictionary — https://www.lintcode.com/problem/892/?_from=collection&fromId=161