力扣小白刷題之695題島嶼的最大面積

題目描述 思路 本題要求島嶼的最大面積,就是相鄰的 1 最多有多少個。 採用DFS。 定義dfs(int[ ][ ] grid, int r, int c)函數 首先思考,本題怎麼處理某個座標已訪問,因爲我們只需要找相鄰的 1,而不需要去訪問 0,當我們訪問過某個 1 後,也不會再去訪問它,所以將grid[r][c]設置爲 0 即可。(每次找到島嶼,則直接把找到的島嶼改爲0,傳說中的沉島思想)。在
相關文章
相關標籤/搜索