Go语言中文网 为您找到相关结果 2

每天一道算法题:岛屿的个数

算法题:岛屿的个数 难度:中级 实现语言:golang 岛屿.png 思路:从顶点(0,0)开始,分别向左右上下遍历,遇见1设置为0,遇见0停止,遍历到4个方向都为1则加1 package main import "fmt" func main() { var graph1 = [5][5]int{ {1, 1, 0, 0, 0}, {1, 1, 0, 0, 0}, {0, 0, 1, 0, 0}, {0, 0, 0, 1, 1}, } graph1 = [5][5]int{ {1, 1, 1, 1, 0}, {1, 1, 0, 1, 0}, {1, 1, 0, 0, 0}, {0, 0, 0, 0, 0}, } var count int for i := 0; i < 5; i++ { ...阅读全文

博文 2018-07-03 22:34:43 one_zheng

leetcode_695

Golang: 思路:每日一题之BFS,岛屿的最大面积,DFS和BFS都可以做,我用了BFS和栈。 代码如下: func maxAreaOfIsland(grid [][]int) int { res:=0 if len(grid)==0{ return res } for i:=0;i阅读全文

博文 2020-03-15 15:32:43 淳属虚构