leetcode算法题--地图中的最高点

原题链接：https://leetcode-cn.com/problems/map-of-highest-peak/

多源bfs

class Solution {public:vector<vector<int>> highestPeak(vector<vector<int>>& isWater) {int m = isWater.size(), n = isWater[0].size();vector<vector<int>> vec(m, vector<int>(n, -1));queue<pair<int, int>> que;int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};for (int i = 0; i < m; ++i) {for (int j = 0; j < n; ++j) {if (isWater[i][j] == 1) {vec[i][j] = 0;que.push({i, j});}}}while (que.size()) {auto p = que.front();int i = p.first, j = p.second;for (int k = 0; k < 4; ++k) {int x = i + dx[k], y = j + dy[k];if (x < 0 || y < 0 || x >= m || y >= n || vec[x][y] != -1 ) continue;vec[x][y] = vec[i][j] + 1;que.push({x, y});}que.pop();}return vec;}
};

leetcode算法题--地图中的最高点相关推荐

leetcode算法题--矩阵中的幸运数
原题链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/ class Solution {public:vector<in ...
leetcode算法题--二叉树中的最长交错路径★
原题链接:https://leetcode-cn.com/problems/longest-zigzag-path-in-a-binary-tree/ 嵌套递归(超时) 相关题目:二叉树中的列表 in ...
leetcode算法题--二叉树中的列表★
原题链接:https://leetcode-cn.com/problems/linked-list-in-binary-tree/ 嵌套递归 bool isSubPath(ListNode* head ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
leetcode算法题--句子中的有效单词数
原题链接:https://leetcode-cn.com/problems/number-of-valid-words-in-a-sentence/ class Solution {public:in ...
leetcode算法题--数组中两个数的最大异或值
原题链接:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 1.方法一:暴力法 func findMax ...
leetcode算法题--数组中数字出现的次数 II
原题链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ int singleNumb ...
leetcode算法题--数组中数字出现的次数
原题链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ vector<int> ...
leetcode算法题--圆圈中最后剩下的数字
原题链接:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 反推: 人数为1: 0 ...

leetcode算法题--地图中的最高点

leetcode算法题--地图中的最高点相关推荐

最新文章

热门文章