bfs
Rutifrl
这个作者很懒,什么都没留下…
展开
-
200. 岛屿数量
给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] 输出:1 和695差不多,695求面积(df...原创 2020-11-06 14:52:08 · 85 阅读 · 0 评论 -
279. 完全平方数
给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 令dp[i]为组成和i的完全平方数的最小个数 那么,有i-j*j+j*j=i,dp[i-j*j]+1是可能的答案 dp[i]=min(dp[i-j*j])+1,j*j&...原创 2020-11-04 14:46:38 · 105 阅读 · 0 评论 -
127. 单词接龙
给定两个单词(beginWord和 endWord)和一个字典,找到从beginWord 到endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的,且二者不相同。 示例1: 输入: beginWord = "hit", endWord ...原创 2020-11-05 18:43:05 · 103 阅读 · 0 评论