2025.12.11 力扣每日一题

小白程序员成长日记2025-12-12 11:23
大神解法很巧妙
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;
    }
};