2025.12.11 力扣每日一题

3531.统计被覆盖的建筑

大神解法 很巧妙

cpp 复制代码
class Solution {
public:
    int countCoveredBuildings(int n, vector<vector<int>>& buildings) {
        //row_min[y]:第 y 行中,所有建筑的最小 x 坐标(代表这一行最左边的建筑);
        //row_max[y]:第 y 行中,所有建筑的最大 x 坐标(代表这一行最右边的建筑);
        //col_min[x]:第 x 列中,所有建筑的最小 y 坐标(代表这一列最上边的建筑);
        //col_max[x]:第 x 列中,所有建筑的最大 y 坐标(代表这一列最下边的建筑);
        //初始化时:row_min/col_min设为INT_MAX(方便后续取更小值),row_max/col_max默认初始为 0(题目中建筑坐标是正整数,不影响)。
        vector<int> row_min(n + 1, INT_MAX), row_max(n + 1);
        vector<int> col_min(n + 1, INT_MAX), col_max(n + 1);
        //遍历所有建筑,统计每一行的左右边界、每一列的上下边界。
        for (auto& p : buildings) {
            int x = p[0], y = p[1];
            row_min[y] = min(row_min[y], x);
            row_max[y] = max(row_max[y], x);
            col_min[x] = min(col_min[x], y);
            col_max[x] = max(col_max[x], y);
        }
        int ans = 0;
        for (auto& p : buildings) {
            int x = p[0], y = p[1];
            // 条件:在当前行的左右之间,且在当前列的上下之间
            //row_min[y] < x:当前建筑在行的左边界右边(左边有建筑);
            //x < row_max[y]:当前建筑在行的右边界左边(右边有建筑);
            //col_min[x] < y:当前建筑在列的上边界下边(上边有建筑);
            //y < col_max[x]:当前建筑在列的下边界上边(下边有建筑)。
            if (row_min[y] < x && x < row_max[y] && col_min[x] < y &&
                y < col_max[x]) {
                ans++;
            }
        }
        return ans;
    }
};
相关推荐
电科_银尘1 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_077 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi7 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK8 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊8 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司9 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路10 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师11 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法