Delta

摘要： 使用深度优先搜索可以找到一个顶点到其他顶点的路径，但该路径不一定是最短路径。 广度优先搜索可以找到点与点之间的最短路径。 实现方法 先将起点加入队列，让后重复一下步骤直到队列为空： 取队列中的下一个顶点v并标记它； 将与v相邻的所有未被标记的顶点加入队列。 示例： 首先顶点0加入队列中，然后开始循环 阅读全文

摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 示例 1: 解决思路： 相比于上节内容，本题网格中存在障碍物，故需要额外考虑两点。 阅读全文