uacs2024

导航

2025年3月28日 #

leetcode417. 太平洋大西洋水流问题

摘要： 417. 太平洋大西洋水流问题 写出来的很多bug。直接看题解。 dfs题解： 算法思路解释： 逆向思维：不是从每个单元格出发寻找是否能到达海洋，而是从海洋边界出发，逆向寻找可以流向海洋的单元格。 两个标记矩阵： toPacific：记录能流向太平洋的单元格 toAtlantic：记录能流向大西洋的 阅读全文

posted @ 2025-03-28 20:05 ᶜʸᵃⁿ 阅读(25) 评论(0) 推荐(0)

leetcode1020. 飞地的数量

摘要： 1020. 飞地的数量 挺简单的。dfs解法： class Solution { public: int m, n; // 定义网格的行数m和列数n // 深度优先搜索函数，用于标记所有可以到达边界的陆地单元格 void dfs(vector<vector<int>>& grid, int i, i 阅读全文

posted @ 2025-03-28 16:42 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0)