摘要：
1. 问题： 在最短路径问题中，如果源点有多个，我之前的做法可能都是遍历这n个源点 2. 背景题目 leetcode题目：大致意思如下 给定一个 01 矩阵 mat，输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 (斜对角的距离是2) (简单理解就是地图上陆地 阅读全文
posted @ 2022-01-13 20:18
荧惑微光
阅读(233)
评论(0)
推荐(1)
摘要：
之前一般遇到题目考虑使用图遍历的时候，基本上来就深度优先的递归调用，但是忘记了还有BFS方式 二叉树的按层遍历属于啥呢，就属于广度优先，使用了啥呢，使用了队列 所以可以把当前遍历到的节点的所有下一跳都存到队列里，然后队列的头肯定是这个节点都同级节点，弹出来继续遍历就行了 Queue<Node> qu 阅读全文
posted @ 2022-01-13 19:57
荧惑微光
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号