leetcode 417. 太平洋大西洋水流问题
题目链接
爽题一个 水一篇是一篇
这题巧妙一点是t为1时是太平洋,2时是大西洋,用二进制表示
st[x][y]==3时表示两个海都有交集符合题目要求
flood fill算法
class Solution {
public:
vector<vector<int>>st;
vector<vector<int>>w;
int n,m;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
voi
原创
2021-10-11 16:54:14 ·
95 阅读 ·
0 评论