Typescript-Algorithms
    Preparing search index...

    网格图题单 DFS BFS 网格图题目 图论 灵茶山艾府

    小小贪吃蛇,移动花样多。
    平移加旋转,为把迷宫破。
    代码复代码,bug 何其多。
    六步化一步,AC 定我夺。
    —— 1210. 穿过迷宫的最少移动次数

    适用于需要计算连通块个数、大小的题目。

    部分题目也可以用 BFS 或并查集解决。

    适用于需要计算最短距离(最短路)的题目。

    边权只有 0 和 1 的题目,也可以用 BFS 做。

    图论题单 中的 Dijkstra。

    1. 对于 m 行 n 列的网格图,BFS 的队列最多消耗多少空间?DFS 的递归栈最多消耗多少空间?
    2. 构造一个网格图,让 DFS 的递归深度尽量大。如果起点是 (0,0) 要如何构造?如果起点是 (i,j) 要如何构造?

    欢迎在评论区发表你的思路。

    如何科学刷题?

    1. 滑动窗口与双指针(定长/不定长/单序列/双序列/三指针/分组循环)
    2. 二分查找(二分答案/最小化最大值/最大化最小值/第K小)
    3. 单调栈(基础/矩形面积/贡献法/最小字典序)
    4. 网格图(DFS/BFS/综合应用)
    5. 位运算(基础/性质/拆位/试填/恒等式/思维)
    6. 图论算法(DFS/BFS/拓扑排序/基环树/最短路/最小生成树/网络流)
    7. 动态规划(入门/背包/划分/状态机/区间/状压/数位/数据结构优化/树形/博弈/概率期望)
    8. 常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树)
    9. 数学算法(数论/组合/概率期望/博弈/计算几何/随机算法)
    10. 贪心与思维(基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造)
    11. 链表、二叉树与回溯(前后指针/快慢指针/DFS/BFS/直径/LCA/一般树)
    12. 字符串(KMP/Z函数/Manacher/字符串哈希/AC自动机/后缀数组/子序列自动机)

    如果你发现有题目可以补充进来,欢迎评论反馈。