博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
463. Island Perimeter
阅读量:2790 次
发布时间:2019-05-13

本文共 569 字,大约阅读时间需要 1 分钟。

每一个陆地单元格的周长为4,当两单元格上下或者左右相邻时,令周长减2,每有一个相邻的方块,边就减少两条,判断好边界就没问题了。

class Solution(object):    def islandPerimeter(self, grid):        """        :type grid: List[List[int]]        :rtype: int        """        valus=0;        h=len(grid)        w=len(grid[0])        for x in range(h):            for y in range(w):                if grid[x][y] == 1:                    valus+=4                    if (x > 0 and grid[x-1][y] == 1):                        valus -= 2                    if (y > 0 and grid[x][y-1] == 1):                        valus -= 2        return valus

转载地址:http://ijnmd.baihongyu.com/

你可能感兴趣的文章
SpringBoot实现定时任务@EnableScheduling
查看>>
腾讯面试官:如何停止一个正在运行的线程?我一脸蒙蔽。。。
查看>>
Java必会的工具库,让你的代码量减少90%
查看>>
还在用 Guava Cache?它才是 Java 本地缓存之王!
查看>>
推荐一款基于 SpringBoot + Vue 的智能停车场管理平台
查看>>
Qt Quick 2 Extension Plugin 扩展插件
查看>>
qml中Control组件以及Style组件解析
查看>>
实现了一个类似微信好有列表的控件
查看>>
实现了一个可以滚动的文字控件
查看>>
自己重新定义的一个窗口控件
查看>>
关于typedef的用法
查看>>
CentOS6.5系统挂载NTFS分区的移动硬盘
查看>>
配置 yum 源的两种方法
查看>>
Unique Paths II
查看>>
Minimum Path Sum
查看>>
Maximum Subarray
查看>>
ACE Lock类介绍
查看>>
ACE_Task介绍
查看>>
mmap分析
查看>>
搞了个LAMP,没事也整理个问题集
查看>>