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;
    }
};
相关推荐
圣保罗的大教堂42 分钟前
leetcode 3517. 最小回文排列 I 中等
leetcode
土豆.exe1 小时前
Fastjson2 2.0.53 哈希碰撞 RCE:从原理到三种打法
算法·哈希算法
黄河123长江1 小时前
有限Abel群的结构()
算法
阿米亚波2 小时前
【C++ STL】std::unordered_multimap
开发语言·数据结构·c++·笔记·stl
Jerry2 小时前
LeetCode 92. 反转链表 II
算法
骊城英雄2 小时前
Rust从入门到精通-trait
人工智能·算法·rust
可编程芯片开发3 小时前
基于PI控制算法的pwm直流电机控制系统Simulink建模与仿真
算法
怕浪猫3 小时前
2840亿参数只卖白菜价:DeepSeek V4 Flash 正式版上线,Agent 能力暴涨6倍
人工智能·算法
让学习成为一种生活方式3 小时前
苄基异喹啉生物碱糖基转移酶UGT74AN1晶体--Journal of Agricultural and Food Chemistry
人工智能·算法
alphaTao3 小时前
LeetCode 每日一题 2026/7/27-2026/8/2
python·算法·leetcode