[LeetCode]C语言每日一题---保持城市天际线

菜馒头

于 2021-12-13 18:05:19 发布

阅读量831

点赞数 1

文章标签：天际线 Python 网格计算增层算法城市规划

本文链接：https://blog.csdn.net/vscodenmsl/article/details/121910598

版权

题目描述

一、审题

题目看似很难，其实认真多读几遍就能懂，以下是我对题目的理解。

二、代码和解释

1.代码

int maxIncreaseKeepingSkyline(int** grid, int gridSize, int* gridColSize){
    int min,rowmax,colmax;
    int addsize;
    int n = *gridColSize;
    int sum = 0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++){
            rowmax = grid[i][j];
            colmax = grid[i][j];
            for(int x=0;x<n;x++){
                if(rowmax<grid[i][x])
                    rowmax = grid[i][x];//找到grid[i][j]所在的行的最大值
            }
            for(int y=0;y<n;y++){
                if(colmax<grid[y][j])
                    colmax = grid[y][j];//找到grid[i][j]所在的列的最小值
            }
            if(colmax>=rowmax)//找到能增高的极限，就是在rowmax和colmax找到最小值
                min = rowmax;
            else
                min = colmax;
            addsize = min - grid[i][j];//计算能增高的层数
            sum = sum + addsize;
        }
    }
    return sum;
}