最短路
sakura_is_the_best
这个作者很懒,什么都没留下…
展开
-
leetcode55. 跳跃游戏(java队列bfs)
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 示例 2: 输入: [3,2,1,0,4] 输出: false 解释: 无论怎样,你总会到达...原创 2020-04-17 12:04:43 · 158 阅读 · 0 评论 -
leetcode542. 01 矩阵 (java队列使用以及获取二维数组长度)
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 思路就是简单的bfs,首先是值为0的入队,然后每次取出队列第一个元素,更新四个方向,如果当前距离+1小于原距离,就将原距离更新即可。 注意Java中队列,offer()是添加元素,poll()取出...原创 2020-04-15 11:49:39 · 254 阅读 · 0 评论 -
Optimal Symmetric Paths UVA - 12295(spfa最短路+最短路个数)
You have a grid of n rows and n columns. Each of the unit squares contains a non-zero digit. You walk from the top-left square to the bottom-right square. Each step, you can move left, right, up or ...原创 2018-04-28 10:26:19 · 159 阅读 · 0 评论