• <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
            欧美久久综合性欧美| 亚洲精品无码久久久| 国产精品视频久久久| 久久精品国产免费| 中文字幕无码久久精品青草| 77777亚洲午夜久久多喷| 国产精品久久久久久福利69堂| 精品久久久久久国产牛牛app | 中文精品久久久久人妻不卡| 久久国产精品一国产精品金尊 | 国产成人久久精品一区二区三区 | 日本欧美久久久久免费播放网| 国产成人综合久久久久久| 久久AV无码精品人妻糸列| 91久久成人免费| 精品熟女少妇av免费久久| 亚洲人AV永久一区二区三区久久| 久久精品国产亚洲AV高清热| 久久亚洲国产精品123区| 久久99精品国产99久久| 亚洲国产美女精品久久久久∴| 久久福利青草精品资源站免费| 亚洲国产精品无码久久久秋霞2| 亚洲精品tv久久久久| 国产69精品久久久久99尤物| 国产精品久久久久…| 久久久久无码精品国产不卡| 狠狠色丁香久久婷婷综合| 中文字幕无码久久久| 香蕉aa三级久久毛片| 一本色道久久综合狠狠躁篇 | 久久AV高清无码| 久久久久亚洲AV无码专区体验| 无码精品久久久天天影视| 亚洲乱码精品久久久久..| 亚洲色婷婷综合久久| 亚洲∧v久久久无码精品| 亚洲伊人久久精品影院| 久久久久人妻精品一区| 精品久久久久久久久中文字幕| 国产精品毛片久久久久久久|