• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給定一個0-1矩陣,0代表海島1代表水,問整個矩陣里有幾片陸地(邊緣的不算)
            DFS求連通分支個數


             1 #1254
             2 #Runtime: 103 ms (Beats 49.4%)
             3 #Memory: 14 MB (Beats 37.50%)
             4 
             5 class Solution(object):
             6     def closedIsland(self, grid):
             7         """
             8         :type grid: List[List[int]]
             9         :rtype: int
            10         """
            11         self.dir = [[-1, 0], [1, 0], [0, -1], [0, 1]]
            12         n = len(grid)
            13         m = len(grid[0])
            14 
            15         def DFS(x, y):
            16             grid[x][y] = 1
            17             for dx, dy in self.dir:
            18                 tx = x + dx
            19                 ty = y + dy
            20                 if 0 <= tx < n and 0 <= ty < m and not grid[tx][ty]:
            21                     DFS(tx, ty)
            22                 elif tx < 0 or ty < 0 or tx >= n or ty >= m:
            23                     self.fg = False
            24 
            25 
            26         self.vis = [[0] * m for _ in range(n)]
            27         ans = 0
            28         for i in range(1, n - 1):
            29             for j in range(1, m - 1):
            30                 if grid[i][j] == 0:
            31                     self.fg = True
            32                     DFS(i, j)
            33                     if self.fg == True:
            34                         ans += 1
            35         return ans
            久久久久人妻精品一区二区三区| 狠狠色婷婷久久综合频道日韩 | 久久影院亚洲一区| 久久亚洲精品成人AV| 亚洲国产精品久久久久婷婷老年 | 一本色道久久88精品综合| 国产精品久久久久久久午夜片| 国产69精品久久久久久人妻精品| 国产精品综合久久第一页| 久久久久久无码Av成人影院| 久久天天婷婷五月俺也去| 国产成人99久久亚洲综合精品| 一本色道久久综合狠狠躁| 日韩一区二区三区视频久久| 久久精品一区二区三区中文字幕 | 一本久久精品一区二区| 久久久久久久精品成人热色戒| 日产久久强奸免费的看| 久久不见久久见免费影院www日本| 久久精品三级视频| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久狠狠高潮亚洲精品| 久久久综合香蕉尹人综合网| 亚洲国产美女精品久久久久∴| 久久精品欧美日韩精品| 久久精品亚洲乱码伦伦中文| 久久精品成人免费看| 天堂久久天堂AV色综合| 久久免费视频6| 久久精品这里只有精99品| 97久久香蕉国产线看观看| 久久精品国产国产精品四凭 | 久久精品蜜芽亚洲国产AV| 无码任你躁久久久久久老妇| 国产成人精品综合久久久久| 国产情侣久久久久aⅴ免费| 色综合久久最新中文字幕| 亚洲AⅤ优女AV综合久久久| 精品人妻久久久久久888| 国产精品欧美久久久久无广告| 国产激情久久久久影院|