Island Perimeter
class Solution(object):
def islandPerimeter(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
res = 0
for i in xrange(len(grid)):
for j in xrange(len(grid[i])):
if grid[i][j] == 1:
res += 4
# Check Neighbor
if i>0 and grid[i-1][j] == 1:
res -= 2
if j>0 and grid[i][j-1] == 1:
res -= 2
return res