Golang leetcode 463. Island Perimeter.go

时间:2022-06-19
本文章向大家介绍Golang leetcode 463. Island Perimeter.go，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

版权声明：原创勿转 https://blog.csdn.net/anakinsun/article/details/89175178

思路

思路就是每一个为1的点，看它的上下左右是否也为1，若为1则有一边重复，最后加的时候要减去重复的边。

code

func islandPerimeter(grid [][]int) int {
	row := len(grid)
	col := len(grid[0])
	count := 0
	for i := 0; i < row; i++ {
		for j := 0; j < col; j++ {
			if grid[i][j] == 1 {
				t := 4
				if j >= 1 && grid[i][j-1] == 1 { //左边有邻居
					t--
				}
				if j < col-1 && grid[i][j+1] == 1 { //右边有邻居
					t--
				}
				if i >= 1 && grid[i-1][j] == 1 { //上面有邻居
					t--
				}
				if i < row-1 && grid[i+1][j] == 1 { //下面有邻居
					t--
				}
				count += t
			}
		}
	}
	return count
}
···
更多内容请移步我的repo：https://github.com/anakin/golang-leetcode

随机文章
本站知识点必读
最近更新