Leecode 417. 太平洋大西洋水流问题

/*** @param {number[][]} heights* @return {number[][]}*/
var pacificAtlantic = function(heights) {if(!heights||!heights[0]){return []}// 这道题让咱从高点往低点流 咱们可以逆向思维让大西洋和太平洋的水逆向流动到高点var r = heights.lengthvar c = heights[0].length// flow1存太平洋可以逆向流动的所有点 flow1存大西洋可以逆向流动的所有点const flow1 = Array.from({ length: r }, () => new Array(c).fill(false));const flow2 = Array.from({ length: r }, () => new Array(c).fill(false));// 运用图的深度优先遍历来遍历从大西洋和太平洋中可以逆向流动（从小到大）的点function dfs(m,n,flow){flow[m][n] = truelet arr = [[m-1,n],[m+1,n],[m,n-1],[m,n+1]]arr.forEach(([m1,n1])=>{if(// m1 n1在矩阵内m1>=0 && m1<r &&n1>=0 && n1<c &&// 这个点要比上一个点高heights[m1][n1] >= heights[m][n] &&// 防止死循环!flow[m1][n1]){dfs(m1,n1,flow)}})}// 对太平洋和大西洋海岸线的所有点进行dfsfor(let i =0;i < r;i++){dfs(i,0,flow1)dfs(i,c-1,flow2)}for(let i =0;i<c;i++){dfs(0,i,flow1)dfs(r-1,i,flow2)}var res = []for(let i =0;i<r;i++){for(let j =0;j<c;j++){if(flow1[i][j]&&flow2[i][j]){res.push([i,j])}}}return res};

Leecode 417. 太平洋大西洋水流问题相关推荐

Java实现 LeetCode 417 太平洋大西洋水流问题
417. 太平洋大西洋水流问题给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处于大陆的 ...
LeetCode 417.太平洋大西洋水流问题
LeetCode 417.太平洋大西洋水流问题有一个 m × n 的长方形岛屿,与太平洋和大西洋相邻. "太平洋" 处于大陆的左边界和上边界,而 "大西洋&qu ...
417. 太平洋大西洋水流问题（DFS）
417. 太平洋大西洋水流问题题目解题思路代码题目给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而" ...
417. 太平洋大西洋水流问题(medium) -力扣（leetCode）逆流而上，JS图的深度优先遍历算法
⚡️417. 太平洋大西洋水流问题⚡️ 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处 ...
力扣417 太平洋大西洋水流问题
417. 太平洋大西洋水流问题 - 力扣(LeetCode) 核心: 建立两个和给定矩阵宽高一致的矩阵,分别表示太平洋和大西洋从边界出发,深度优先遍历矩阵,继续递归前进行条件的限制:结点没有超出界限 ...
LeetCode 417. 太平洋大西洋水流问题--BFS
太平洋大西洋水流问题给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处于大陆的右边界和下 ...
LeetCode 417. 太平洋大西洋水流问题（BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS 广度优先搜索 2.2 DFS 深度优先搜索 1. 题目给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度. "太平洋&q ...
LeetCode 417 太平洋大西洋水流问题
题目描述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处于大陆的右边界和下边界.规定 ...
LeetCode 417. 太平洋大西洋水流问题【dfs】
题目描述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处于大陆的右边界和下边界. 规定 ...

Leecode 417. 太平洋大西洋水流问题

Leecode 417. 太平洋大西洋水流问题相关推荐

最新文章

热门文章