最短路
文章平均质量分 66
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 · 213 阅读 · 0 评论 -
leetcode542. 01 矩阵 (java队列使用以及获取二维数组长度)
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0思路就是简单的bfs,首先是值为0的入队,然后每次取出队列第一个元素,更新四个方向,如果当前距离+1小于原距离,就将原距离更新即可。注意Java中队列,offer()是添加元素,poll()取出...原创 2020-04-15 11:49:39 · 286 阅读 · 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 · 170 阅读 · 0 评论