Re: [閒聊] 每日leetcode
※ 引述 《sustainer123 (caster)》 之銘言：
:
: ※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言：
: : https://leetcode.com/problems/number-of-islands/description
: : 200. Number of Islands
: : 給你一個二維陣列 1 表示陸地 0 表示海水，相連的陸地是一的島嶼，求出有幾個島。
: : 思路：
: : 1.找到 grid[i][j] == 1 的格子就把島嶼數量+1，並以該點為中心 dfs 附近相鄰的陸
地
: : 標記為已經走過。
: : 2.返回島嶼數量。
到處走 到處改成0
cpp的code寫起來感覺蠻整齊的欸
class Solution {
public:
int island;
void walk(vector<vector<char>>& grid , int i , int j)
{
grid[i][j] = '0';
if(i>0)
{
if(grid[i-1][j] == '1')
{
walk(grid , i-1 , j);
}
}
if(j>0)
{
if(grid[i][j-1] == '1')
{
walk(grid , i , j-1);
}
}
if(i<grid.size()-1)
{
if(grid[i+1][j] == '1')
{
walk(grid , i+1 , j);
}
}
if(j<grid[0].size()-1)
{
if(grid[i][j+1] == '1')
{
walk(grid , i , j+1);
}
}
}
int numIslands(vector<vector<char>>& grid)
{
island = 0;
for(int a = 0 ; a < grid.size() ; a ++)
{
for(int b = 0 ; b < grid[0].size() ; b ++)
{
if(grid[a][b] == '1')
{
island++;
walk(grid,a,b);
}
}
}
return island;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.138.244 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713515180.A.E74.html
推
04/19 16:26,
1年前
, 1F
04/19 16:26, 1F
推
04/19 16:28,
1年前
, 2F
04/19 16:28, 2F
推
04/19 16:30,
1年前
, 3F
04/19 16:30, 3F
→
04/19 16:31,
1年前
, 4F
04/19 16:31, 4F
推
04/19 16:38,
1年前
, 5F
04/19 16:38, 5F
推
04/19 16:53,
1年前
, 6F
04/19 16:53, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 135 之 1548 篇)：