Commit b8463b5

author

robot

committed

2 parents 37e8100 + 392058f commit b8463b5Copy full SHA for b8463b5

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -67,9 +67,9 @@ cells 中的所有格子坐标都是唯一的。`
`67`	`67`	`由于:`
`68`	`68`
`69`	`69`	`- 如果第 n 天可以,那么小于 n 天都可以到达最后一行`
`70`		`-- 如果第 n 天不可以,那么大雨 n 天都无法到达最后一行`
	`70`	`+- 如果第 n 天不可以,那么大于 n 天都无法到达最后一行`
`71`	`71`
`72`		`-基于此,我们可以想到使用能力检测二分中的最右二分。而这里的能力检测,我们可以使用 DFS 或者 BFS。而由于起点可能有多个(第一行的所有陆地),因此使用多源 BFS 复杂度会更好,因此我们这里选择 BFS 来做。`
	`72`	`+这有很强的二段性。基于此,我们可以想到使用能力检测二分中的最右二分。而这里的能力检测,我们可以使用 DFS 或者 BFS。而由于起点可能有多个(第一行的所有陆地),因此使用多源 BFS 复杂度会更好,因此我们这里选择 BFS 来做。`
`73`	`73`
`74`	`74`	`本题还有一种并查集的解法,也非常有意思。具体可参考力扣中国的[官方题解](https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/solution/ni-neng-chuan-guo-ju-zhen-de-zui-hou-yi-9j20y/) 的方法二。`
`75`	`75`

Comments

(0)