• <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
            類似1254題,給定一個0-1矩陣,1代表海島0代表水,本題求問有幾個格點是海中的陸地格點(邊緣的不算)
            同樣,DFS求連通分支個數(shù),如果不是位于邊緣的聯(lián)通分支,則ans加上此次DFS到達過的格點數(shù)


             1 #1020
             2 #Runtime: 691 ms (Beats 37.84%)
             3 #Memory: 75.3 MB (Beats 20.27%)
             4 
             5 class Solution(object):
             6     def numEnclaves(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] = 0
            17             self.tp += 1
            18             for dx, dy in self.dir:
            19                 tx = x + dx
            20                 ty = y + dy
            21                 if 0 <= tx < n and 0 <= ty < m and grid[tx][ty]:
            22                     DFS(tx, ty)
            23                 elif tx < 0 or ty < 0 or tx >= n or ty >= m:
            24                     self.fg = False
            25 
            26 
            27         self.vis = [[0] * m for _ in range(n)]
            28         self.ans = 0
            29         for i in range(1, n - 1):
            30             for j in range(1, m - 1):
            31                 if grid[i][j] == 1:
            32                     self.fg = True
            33                     self.tp = 0
            34                     DFS(i, j)
            35                     if self.fg == True:
            36                         self.ans += self.tp
            37         return self.ans
            久久这里只有精品18| 精品伊人久久久| 久久精品这里热有精品| 亚洲国产精品无码久久久秋霞2 | 国产精品VIDEOSSEX久久发布| 狠狠人妻久久久久久综合蜜桃| 国产精品久久久久久久久久免费| 久久综合伊人77777| 久久久久久午夜成人影院 | 久久久婷婷五月亚洲97号色| 99久久久国产精品免费无卡顿| 久久精品国产一区二区三区不卡| 亚洲va久久久噜噜噜久久| 精品久久久久久久久久中文字幕 | 99久久精品国产一区二区蜜芽| 久久久久亚洲国产| 久久99国产精品99久久| 无码久久精品国产亚洲Av影片| 国产一区二区精品久久岳 | 91久久香蕉国产熟女线看| 伊人久久综合无码成人网| 久久久综合香蕉尹人综合网| 精品国产福利久久久| 性做久久久久久久| 国内精品伊人久久久久妇| 国产免费久久久久久无码| 久久精品国产亚洲欧美| 亚洲国产一成人久久精品| 三级三级久久三级久久| 污污内射久久一区二区欧美日韩 | 99久久精品国内| 久久人人爽人人爽人人片av高请| 少妇无套内谢久久久久| 污污内射久久一区二区欧美日韩| 国产成人精品久久亚洲高清不卡 | 99国产欧美精品久久久蜜芽| 久久天堂AV综合合色蜜桃网 | 久久露脸国产精品| 欧美日韩精品久久久久| 色天使久久综合网天天| 国内精品久久久久影院老司|