Leetcode 保持城市天际线

在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度 0 也被认为是建筑物。

最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。请看下面的例子。

建筑物高度可以增加的最大总和是多少？

例子：
输入： grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]]
输出： 35
解释：
The grid is:
[ [3, 0, 8, 4],
[2, 4, 5, 7],
[9, 2, 6, 3],
[0, 3, 1, 0] ]

从数组竖直方向（即顶部，底部）看“天际线”是：[9, 4, 8, 7]
从水平水平方向（即左侧，右侧）看“天际线”是：[8, 7, 9, 3]

在不影响天际线的情况下对建筑物进行增高后，新数组如下：

gridNew = [ [8, 4, 8, 7],
[7, 4, 7, 7],
[9, 4, 8, 7],
[3, 3, 3, 3] ]

链接：https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline

思路：按照题意，先取得两个方向的天际线，然后取两个天际线的最小值与原高度的差。保存在ret返回即可。


#define max(a,b) (a > b ? a : b)
#define min(a,b) (a > b ? b : a)int maxIncreaseKeepingSkyline(int** grid, int gridSize, int* gridColSize){int i, j;int *a = malloc(sizeof(int) * gridSize);int *b = malloc(sizeof(int) * *gridColSize);int ret = 0;for(i = 0; i < gridSize; i++) {for(j = 0; j < *gridColSize; j++) {a[i] = max(a[i],grid[i][j]);}}for(i = 0; i < *gridColSize; i++) {for(j = 0; j < gridSize; j++) {b[i] = max(b[i],grid[j][i]);}}for(i = 0; i < gridSize; i++) {for(j = 0; j < *gridColSize; j++) {ret += min(a[i],b[j]) - grid[i][j];}}free(a);a = NULL;free(b);b = NULL;return ret;
}

Leetcode 保持城市天际线相关推荐

LeetCode——保持城市天际线 C++
题目取自LeetCode: 该题目的题意可以理解为对于矩阵中任意一个元素,在其对应的行和列分别取最大值,然后在两个最大值中取最小值即为新的矩阵元素,然后计算出所有差值即可. 以第一行第一列为例,第一行 ...
LeetCode 807. 保持城市天际线 / 630. 课程表 III（贪心+优先队列）/ 851. 喧闹和富有（拓扑排序）
807. 保持城市天际线 2021.12.13 每日一题题目描述给你一座由 n x n 个街区组成的城市,每个街区都包含一座立方体建筑.给你一个下标从 0 开始的 n x n 整数矩阵 grid ...
【LeetCode】每日一题——保持城市天际线
目录题目一起来读题目主要思路: 代码实现写法一: 代码解读结果: 写法二:列表推导式写法参考文章: 题目哈哈是不是看懵了啊,俗话说的好:不会写的题目,好好读多几次题目读不懂,没关系,我 ...
Java实现 LeetCode 807 保持城市天际线（暴力）
807. 保持城市天际线在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度. 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度. 高度 0 也被认为是建筑物. 最后 ...
LeetCode：807. 保持城市天际线————中等
题目 807. 保持城市天际线在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度. 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度. 高度 0 也被认为是建筑物. ...
天际线java_Java实现 LeetCode 807 保持城市天际线（暴力）
807. 保持城市天际线在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度. 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度. 高度 0 也被认为是建筑物. 最后 ...
807.保持城市天际线
题目描述给你一座由 n x n 个街区组成的城市,每个街区都包含一座立方体建筑.给你一个下标从 0 开始的 n x n 整数矩阵 grid ,其中 grid[r][c] 表示坐落于 r 行 c 列的 ...
l360清零软件无响应_张店楼顶商业广告全面“清零”！城市“天际线”颜值再刷新...
历时82天,拆除大型广告牌.字1558处,张店楼顶商业广告全面"清零"!城市"天际线"颜值再刷新. 为打造焕然一新的城乡环境面貌,彻底清除高空楼顶广告这个一直悬 ...
807. 保持城市天际线
链接:807. 保持城市天际线题解: class Solution { public:int maxIncreaseKeepingSkyline(vector<vector<int> ...

Leetcode 保持城市天际线

Leetcode 保持城市天际线相关推荐

最新文章

热门文章