leetcode佇列與棧,島嶼的個數

2021-08-29 02:47:36 字數 611 閱讀 7470

problem describe:

島嶼的個數:

給定乙個由 『1』(陸地)和 『0』(水)組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入:11110

11010

11000

00000

輸出: 1

示例 2:

輸入:11000

11000

00100

00011

輸出: 3

解法:用廣度優先遍歷(或者深度優先遍歷)遍歷此陣列,每次廣度遍歷結束之後,所經過的陣列1組成乙個島嶼。

class solution );

grid[x][y]='0';

while(!q.empty())

);grid[x-1][y]='0';

}if(x0&&grid[x][y-1]=='1')

);grid[x][y-1]='0';

}if(y);

grid[x][y+1]='0';}}

}};

leetcode 探索 佇列與棧 島嶼數量

給你乙個由 1 陸地 和 0 水 組成的的二維網格,請你計算網格中島嶼的數量。島嶼總是被水包圍,並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。此外,你可以假設該網格的四條邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 1...

佇列 棧 島嶼的個數

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1示例 2 輸入 11000 11000 00100 000...

LeetCode 棧與佇列

用乙個佇列就可以實現棧 取元素時要把佇列尾元素取出 最後進入佇列的元素 把前n 1個元素放到佇列尾並彈出,這樣佇列的頭部就是最後進入佇列的元素了,取出他即可 class mystack void push int x intpop int res que.front que.pop return r...