太平洋大西洋水流问题

VIP文章 已于 2022-07-21 09:54:15 修改
阅读量250 收藏
点赞数
文章标签： 算法 蓝桥杯 c++ 数据结构 深度优先
于 2022-07-20 15:51:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63533863/article/details/125893956
版权

有一个与太平洋和大西洋m x n接壤的长方形岛屿。太平洋接触岛屿的左边缘和上边缘，大西洋接触岛屿的右边缘和下边缘。

该岛被划分为方形单元格。给定一个m x n整数矩阵heights，其中heights[r][c]表示坐标处单元格的海拔高度(r, c)。

岛上降雨量很大，如果相邻单元格的高度小于或等于当前单元格的高度，雨水可以直接向北、南、东、西方向流向相邻的单元格。水可以从与海洋相邻的任何细胞流入海洋。

返回网格坐标的2D 列表result，其中表示雨水可以从单元格流向太平洋和大西洋。result[i] = [ri, ci](ri, ci)

最低0.47元/天 解锁文章
一只829
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
finesure2017#LeetCode-Py-1#0417. 太平洋大西洋水流问题1
07-25
注意：陆地与太平洋、大西洋的关系如下图所示：太平洋 ~ ~ ~ ~ ~ ~* * * * * 大西洋解题思路直接根据矩阵位置判断是否能流向太平洋和大西洋不太容易
leetcode417. 太平洋大西洋水流问题(bfs)
weixin_44560620的博客
07-30 158
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 示例： 给定下面的 5x5 矩阵: 太平洋 ~ ~ ~ ~ ~ ~ 1 2
Leetcode 417 题 太平洋大西洋水流问题
笑忘哭的博客
01-02 512
题目描述 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 示例： 给定下面的 5x5 矩阵: 返回:[[0, 4], [1, 3], [1, 4], [2, 2], [3, 0], [3, 1], [4, 0]] (上图中带括号的单元)。 思路分析
417 太平洋大西洋水流问题（dfs，二进制思想）
二哈
06-27 169
1. 问题描述： 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 示例： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pacif
LeetCode——417. 太平洋大西洋水流问题
允诺@晴天的博客
04-27 2401
417. 太平洋大西洋水流问题题目描述答案方法一：深度优先搜索方法二：广度优先搜索 题目描述 有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。 岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、
417. 太平洋大西洋水流问题
qq_42174306的博客
04-27 314
原题链接：417. 太平洋大西洋水流问题 solution: 本题采用逆向思考，考虑太平洋和大西洋出发能抵达的点，从太平洋出发能抵达的点或1，从大西洋出发能抵达的点或2，因此两个都可以抵达的点值就为3. dfs做法： class Solution { public: vector<vector<int>> w; //保存岛屿 vector<vector<int>> sta; //保存每个点的状态 ...
algoboy101#note_blog_leetcode#[417]太平洋大西洋水流问题1
07-25
提示：输出坐标的顺序不重要m 和 n 都小于150示例：给定下面的 5x5 矩阵:太平洋 ~ ~ ~ ~ ~* * * * * 大西洋返回:[[0, 4],
大西洋太平洋太平洋北冰洋.pptx
10-14
大西洋太平洋太平洋北冰洋.pptx
大西洋焊材产品标准查询表.xlsx
10-31
大西洋焊材产品标准查询表.xlsx
Leetcode0417. 太平洋大西洋水流问题(medium)
chenxy_bwave的专栏
04-11 483
Leetcode0417. 太平洋大西洋水流问题(medium)，广度优先搜索，Python题解
417. 太平洋大西洋水流问题（DFS）
Hello World
12-10 322
417. 太平洋大西洋水流问题题目解题思路代码 题目 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 解题思路 这题和130题有点类似，都是从边界往内寻找。 这题呢我们从边界出发，假设先从上边
417. 太平洋大西洋水流问题/C++
Zolewit的博客
04-30 545
参考：https://blog.csdn.net/qq_41855420/article/details/88744535 分别从太平洋的每个点dfs，并记录 分别从大西洋的每个点dfs，并记录 然后遍历所有点，并查看以上2个记录即可。 class Solution { vector<vector<int>> res; int row,col; i...
PigyChan_LeetCode 417. 太平洋大西洋水流问题
qq_43596544的博客
10-29 112
417. 太平洋大西洋水流问题 难度中等 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 1. 输出坐标的顺序不重要 2. m 和 n 都小于150 示例： 返回: [[0, 4], [1, 3], [1, 4], [2, 2], [3, 0]
leetcode 417. 太平洋大西洋水流问题
_ostreamBaba
09-02 659
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 ...
Pacific Atlantic Water Flow 太平洋大西洋水流问题
qq_26410101的博客
09-19 608
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 示例： 给定下面的 5x...
LeetCode 太平洋大西洋水流问题（深度优先搜索、广度优先搜索）
hestyle的博客
03-22 925
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 示例： 给定下面的 5x5 矩阵: ...
[数据结构与算法]太平洋大西洋水流问题（图）
DaftJayee的博客
10-05 538
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要 m 和 n 都小于150 示例： 给定下面的 5x5 矩阵: 返回: [[0, 4], [1, 3], [1, 4], [2, 2], [3, 0], [3, 1], [4,
python 根据经纬度 判断是太平洋 大西洋 印度洋?
最新发布
05-30
太平洋、大西洋、印度洋、南极洲洲际地区、北极洲洲际地区是五个大洋，其中太平洋、大西洋、印度洋是最主要的三个洋。 以下是一个示例代码，可以根据经纬度判断其所在的大洋： ```python def get_ocean(lon, lat):...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值