思路
思路就是每一个为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