• <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
            久久亚洲精品无码观看不卡| 久久精品亚洲精品国产色婷 | 成人久久综合网| 97精品伊人久久大香线蕉app | 精品久久久久久无码人妻热| 国产精品99久久久精品无码| 亚洲AV无码久久| 久久久久这里只有精品| 久久久久久亚洲精品成人| 久久久久久一区国产精品| 人妻少妇久久中文字幕 | 亚洲欧美另类日本久久国产真实乱对白| 欧美久久久久久精选9999| 区久久AAA片69亚洲| 热re99久久精品国产99热| A级毛片无码久久精品免费| 久久久久亚洲精品天堂久久久久久| 亚洲va久久久噜噜噜久久| 久久久久亚洲AV成人网| 国产精品99久久免费观看| 伊人久久大香线蕉亚洲五月天| 久久精品一区二区影院| 精品久久久久久久无码| 人妻精品久久久久中文字幕69| 久久午夜综合久久| 91精品国产91久久久久久青草| 精品熟女少妇av免费久久| 久久永久免费人妻精品下载| 久久精品中文字幕大胸| 久久久久亚洲精品中文字幕| 亚洲国产精品久久66| 久久夜色精品国产亚洲| 青青青青久久精品国产| 国产999精品久久久久久| 亚洲成色999久久网站| 国产精品九九久久免费视频 | 九九精品99久久久香蕉| 2021少妇久久久久久久久久| 91久久婷婷国产综合精品青草| 亚洲伊人久久精品影院| 久久久久亚洲精品无码蜜桃|