Leetcode刷題筆記之200 島嶼數量

2021-10-05 06:07:42 字數 1039 閱讀 9133

給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。

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

此外，你可以假設該網格的四條邊均被水包圍。

示例 1:

輸入:11110

11010

11000

00000

輸出: 1

示例 2:

輸入:

11000

11000

00100

00011

輸出: 3

解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

我估摸著扣哥還是放水了吧~

這怕是每個人入門dfs的題目了吧？

//可以尋找的方向，左右上下


int mvdistance[4]


[2]=


,,,}


;class


solution


int cols = grid[0]


.size()


;// grid的列


for(


int i =


0; i < rows;


++i)}}


return res;


}void


dfs(


int x,


int y, vectorchar


>>


&grid,


int rows,


int cols)}}


};
還是要多刷題，曾幾何時，這種題我看都不敢看，雖然現在也還是很菜，但至少我敢看題目了。

蝶戀花 晏殊

檻菊愁煙蘭泣露，羅慕輕寒，燕子雙飛去。明月不諳離恨苦，斜光到曉穿朱戶。

昨夜西風凋碧樹，獨上高樓，望盡天涯路。欲寄彩箋兼尺素，山長水闊知何處？

LeetCode刷題系列20

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

Leetcode刷題筆記 20 有效的括號

知識點 堆疊 題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例1 輸入 輸出 true 示例2 輸入 輸出 true 示例3 輸入 輸出 false 示例4 輸入 輸出 false 示例5...

Leetcode刷題筆記

1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...