五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCodeTop100_200. 島嶼數(shù)量

2023-03-26 12:22 作者:方貓zzz  | 我要投稿

給你一個由 '1'(陸地)和 '0'(水)組成的的二維網(wǎng)格,請你計算網(wǎng)格中島嶼的數(shù)量。


島嶼總是被水包圍,并且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成。


此外,你可以假設該網(wǎng)格的四條邊均被水包圍。


?


示例 1:


輸入:grid = [

? ["1","1","1","1","0"],

? ["1","1","0","1","0"],

? ["1","1","0","0","0"],

? ["0","0","0","0","0"]

]

輸出:1

示例 2:


輸入:grid = [

? ["1","1","0","0","0"],

? ["1","1","0","0","0"],

? ["0","0","1","0","0"],

? ["0","0","0","1","1"]

]

輸出:3


通過遍歷矩陣,找到每個島嶼的起點,然后通過“感染函數(shù)”將其周圍的所有相鄰的1都標記為2。這樣,每找到一個起點,就可以將它所在的島嶼的所有1都標記為2,最終島嶼的數(shù)量就是所有起點的數(shù)量。



LeetCodeTop100_200. 島嶼數(shù)量的評論 (共 條)

分享到微博請遵守國家法律
武胜县| 库尔勒市| 舟曲县| 江油市| 萨嘎县| 满城县| 黔南| 灯塔市| 沙湾县| 陆良县| 河南省| 营口市| 永城市| 秦皇岛市| 石渠县| 福州市| 高邑县| 仙居县| 古浪县| 莱芜市| 当涂县| 宁强县| 即墨市| 青铜峡市| 沾化县| 神木县| 新沂市| 田阳县| 涿鹿县| 襄汾县| 高州市| 洛南县| 巴林左旗| 思南县| 阿克陶县| 娱乐| 汪清县| 巩义市| 济源市| 内江市| 澄江县|