• <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題,給定一個(gè)0-1矩陣,1代表海島0代表水,本題求問(wèn)有幾個(gè)格點(diǎn)是海中的陸地格點(diǎn)(邊緣的不算)
            同樣,DFS求連通分支個(gè)數(shù),如果不是位于邊緣的聯(lián)通分支,則ans加上此次DFS到達(dá)過(guò)的格點(diǎn)數(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
            91久久精品视频| 久久se这里只有精品| 精品久久久久中文字幕日本| 国产精品久久久久久吹潮| 国产成人精品综合久久久| 亚洲欧洲日产国码无码久久99| 91精品国产91久久久久久| 伊人久久综合无码成人网| 久久精品一区二区三区中文字幕| 精品国产青草久久久久福利| 国产亚洲精久久久久久无码AV| 7777精品久久久大香线蕉 | 99精品久久精品一区二区| 久久精品无码一区二区三区免费 | 日韩AV无码久久一区二区| 亚洲国产高清精品线久久| 久久国产精品久久国产精品| 亚洲AV无码成人网站久久精品大| 久久精品亚洲乱码伦伦中文| 91精品国产91久久久久久| 久久精品国产99国产精品澳门| 亚洲欧美日韩中文久久| 久久精品国产亚洲AV不卡| 噜噜噜色噜噜噜久久| 亚洲精品视频久久久| 久久综合亚洲色HEZYO国产| 日韩精品国产自在久久现线拍| 97精品久久天干天天天按摩| 久久99精品久久久久久动态图| 久久夜色精品国产网站| 久久久久人妻一区二区三区vr| 久久中文字幕人妻丝袜| 久久天天躁狠狠躁夜夜不卡| 伊人久久大香线蕉精品不卡| 最新久久免费视频| 伊人久久大香线蕉av一区| 亚洲国产美女精品久久久久∴| 久久香蕉国产线看观看精品yw| 人妻久久久一区二区三区| 久久国产亚洲精品无码| AAA级久久久精品无码区|