LeetCode200. Number of Islands 基础dfs
题目:https://leetcode.com/problems/number-of-islands/description/
dfs寻找联通区域个数,使用递归会超时,要用栈模拟递归,代码如下:
class Solution {
public:
void dfs(vector> grid,vector> &visited ,int i,int j){
原创
2017-08-16 08:40:52 ·
459 阅读 ·
0 评论