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

最新推荐文章于 2024-05-25 17:17:51 发布

江城的程序员大叔

最新推荐文章于 2024-05-25 17:17:51 发布

阅读量418

点赞数

分类专栏：你好，leetcode 文章标签： leetcode dfs bfs 太平洋大西洋水流问题

本文链接：https://blog.csdn.net/sinat_33150417/article/details/107706541

版权

该博客探讨了如何解决LeetCode上的417题——太平洋大西洋水流问题。通过从海洋出发，利用深度优先搜索(DFS)和广度优先搜索(BFS)策略，标记可以逆流到达的区域，并找出同时能到达两大洋的区域。

摘要由CSDN通过智能技术生成

https://leetcode-cn.com/problems/pacific-atlantic-water-flow/

思路是从海洋开始逆流如果可以逆流到就标记为1 然后检查两个海洋都可以逆流到的区域

DFS

public List<List<Integer>> pacificAtlantic(int[][] matrix) {
        if (matrix.length == 0 || matrix[0].length == 0) {
            return new ArrayList<>();
        }

        int m = matrix.length;
        int n = matrix[0].length;

        int[][] pacific = new int[m][n];
        int[][] atlantic = new int[m][n];

        //从海洋边界开始
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (i == 0 || j == 0) {
                    dfs(matrix, pacific, i, j, matrix[i][j]);
                }
                if (i == m - 1 || j == n - 1) {
                    dfs(matrix, atlantic, i, j