leetcode-每日一题-807(中等,数组)
创始人
2024-05-29 07:55:17
0次
正常情况第一眼看这道题，看懂意思的话很简单就可以解出来。
给你一座由 n x n 个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从 0 开始的 n x n 整数矩阵 grid ，其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的 高度 。
城市的 天际线 是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的 天际线 可能不同。
我们被允许为 任意数量的建筑物 的高度增加 任意增量（不同建筑物的增量可能不同） 。 高度为 0 的建筑物的高度也可以增加。然而，增加的建筑物高度 不能影响 从任何主要方向观察城市得到的 天际线 。
在 不改变 从任何主要方向观测到的城市 天际线 的前提下，返回建筑物可以增加的 最大高度增量总和 。
示例 1：
输入：grid = [[3,0,8,4],[2,4,5,7],[9,2,6,3],[0,3,1,0]]
输出：35
解释：建筑物的高度如上图中心所示。
用红色绘制从不同方向观看得到的天际线。
在不影响天际线的情况下，增加建筑物的高度：
gridNew = [ [8, 4, 8, 7],
[7, 4, 7, 7],
[9, 4, 8, 7],
[3, 3, 3, 3] ]
示例 2：
输入：grid = [[0,0,0],[0,0,0],[0,0,0]]
输出：0
解释：增加任何建筑物的高度都会导致天际线的变化。
提示：
n == grid.length
n == grid[r].length
2 <= n <= 50
0 <= grid[r][c] <= 100
int maxIncreaseKeepingSkyline(int** grid, int gridSize, int* gridColSize){int max1=-1,max2=-1,sum=0; for(int i=0;i
上一篇：华为OD机试题 - 查找单入口空闲区域（JavaScript）| 含思路
下一篇：让每个人都有平苏州创业园等逐梦的机会 苏州创业园有群特殊创业者 让每个人都有出彩的机会中心思想 苏州有哪些创业园可以入驻创业
相关内容
热门资讯
资本圈｜汇添富九州通医药REI...
炒股就看金麒麟分析师研报，权威，专业，及时，全面，助您挖掘潜力主题机会！ 金融、资管、基金、信...
“子城益咖”18场精彩活动等你...
转自：南湖晚报 N晚报记者 秦 易 通 讯 员 倪云钰 谢雨淼 本报讯 在悠闲的周末，...
约旦专栏作家：中国外交坚持和平...
来源：新华社 新华社安曼2月22日电（记者何奕萍）约旦专栏作家法里斯·哈巴什奈近日在当地主流媒体《宪...
地方政府化债工作提速，多家环保...
去年11月份，中央出台财政“组合拳”，新增6万亿元地方政府再融资专项债额度，并从2024年开始，连续...
楼观察｜香港十大屋苑周末录14...
炒股就看金麒麟分析师研报，权威，专业，及时，全面，助您挖掘潜力主题机会！ 楼观察观点新媒体值得...
人形机器人上演“速度与激情” ...
e公司讯，人形机器人正在上演属于自己的“速度与激情”——从徒手接网球到丝滑扭秧歌，科幻大片中的炫酷机...
嘉兴高速辖区总流量首破2000...
转自：南湖晚报 N晚报记者 戴瑞雪 2月22日，为期40天的2025年“春运大考”正式落下帷幕。...
最适合春季吃4种水果，健脾润肺...
本文作者：任艳，山西省中医院脾胃病科住院医师春天，草莓、桑葚、梨和菠萝四种水果要多吃，调脾、润肺、养...
排查隐患“不下线” 社区安全“...
转自：嘉兴日报 播报人：南湖区新嘉街道月河社区党委书记 施 云 这段时间，月河社区紧盯重点区域、...
构建大模型浪潮下的开发者“试验...
转自：科技日报 原标题：构建大模型浪潮下的开发者“试验场”——2025全球开发者先锋大会举行 人...
爱鸟护鸟，与“蓝天精灵”共享美...
转自：嘉兴日报 回顾：近日，秀洲区积极响应国家生态文明建设的号召，开展了一系列爱鸟护鸟宣传活动，通...
“毫米级”精准拆瘤！秀洲区人民...
转自：嘉兴日报 回顾：82岁的周阿姨因直肠上有一环1/2周的6cm×5cm的肿物，病理提示高级别瘤...
全国首个光伏回收和循环利用展厅...
转自：嘉兴日报 ■记者 赵 晨 本报讯 2月21日上午，中国光伏回收和循环利用展厅在秀洲区正式开...
C视频丨文化传承发展百人谈（7...
葛剑雄，复旦大学文科资深教授、中央文史研究馆馆员、香港中文大学（深圳）图书馆馆长，深耕历史地理、人口...
大显身手正当其时
转自：中国能源报2月17日，习近平总书记出席民营企业座谈会并发表重要讲话，充分肯定民营经济发展取得的...
重温金庸武侠经典
转自：嘉兴日报 昨天下午，在市区嘉影银河影城（合乐城CINITY LED店），来自宁波、杭州、上...
张尤慧：为“双碳”战略助力
张尤慧在湖北省人大代表调研检察工作座谈会上发言。 张尤慧在项目施工现场进行安全生产宣讲。 ...
“春风”送岗，“职”为你来
转自：南湖晚报 N晚报记者 王国伟 通 讯 员 毛佳娟 顾亚捷 本报讯 “你们这边是双休吗？大...
音符奏响乡村新韵
转自：嘉兴日报 昨天下午，南湖区凤桥镇联丰村王祥里青年音乐艺术空间内传出阵阵乐声，众多音乐爱好者欢...
秀洲开展在建工地 安全隐患排查
转自：嘉兴日报 ■记者 吴冰鑫 通讯员 郑 斌 黄振华 本报讯 “在搭建卸料平台时，不要与外脚手...