lixycc

摘要： 题目链接：129. 颜色交替的最短路径 方法：BFS 解题思路 当边的权重为 $1$ 时，可以使用 $BFS$ 计算最短路径； 因为起始边有两种情况，所以都需要计算，最后取两者的最小值； 代码 class Solution { public: vector<int> shortestAlternat 阅读全文

摘要： 题目链接：剑指 Offer 12. 矩阵中的路径 方法：DFS 解题思路 根据 $word$ 中的第一个字母，从 $board$ 网格中开始查找，通过 $DFS$ 算法思想实现。 注意： 在每一轮开始查找前，每个位置的标记应该清除； 每一个位置有上 下 左 右四个方向可以选择； $DFS$ 查找进入 阅读全文