天际线java_Java实现 LeetCode 807 保持城市天际线 （暴力）

807. 保持城市天际线

在二维数组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] ]

说明:

1 < grid.length = grid[0].length <= 50。

grid[i][j] 的高度范围是： [0, 100]。

一座建筑物占据一个grid[i][j]：换言之，它们是 1 x 1 x grid[i][j] 的长方体。

PS:

行和列所超过的一定不能超过天际线，注意横向和纵向

class Solution {

public int maxIncreaseKeepingSkyline(int[][] grid) {

if(grid == null) return 0;

int row = grid.length;

int[] rows = new int[row];

int col = grid[0].length;

int[] cols = new int[col];

for(int i= 0; i < row; i++){

int maxRow = 0;

for(int j = 0; j < col; j++){

if(grid[i][j] > maxRow) maxRow = grid[i][j];

}

rows[i] = maxRow;

}

for(int j= 0; j < col; j++){

int maxCol = 0;

for(int i = 0; i < col; i++){

if(grid[i][j] > maxCol) maxCol = grid[i][j];

}

cols[j] = maxCol;

}

int sum = 0;

for(int i= 0; i < row; i++){

for(int j = 0; j < col; j++){

sum += Math.min(rows[i], cols[j]) - grid[i][j];

}

}

return sum;

}

}

每日一题-——LeetCode&lpar;807&rpar;保持城市天际线

题目描述: 在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度. 我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度. 高度 0 也被认为是建筑物.最后,从新数组的所有 ...

Java实现 LeetCode 816 模糊坐标(暴力)

816. 模糊坐标 我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S.返回所有可能的原始 ...

Java实现 LeetCode 836 矩形重叠(暴力)

836. 矩形重叠 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标. 如果相交的面积为正,则称两矩形重叠.需要明确的 ...

Java实现 LeetCode 835 图像重叠(暴力)

835. 图像重叠 给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵.(并且为二进制矩阵,只包含0和1). 我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一 ...

Java实现 LeetCode 824 山羊拉丁文(暴力)

824. 山羊拉丁文 给定一个由空格分割单词的句子 S.每个单词只包含大写或小写字母. 我们要将句子转换为 "Goat Latin"(一种类似于 猪拉丁文 - Pig Latin ...

Java实现 LeetCode 817 链表组件(暴力)

817. 链表组件 给定一个链表(链表结点包含一个整型值)的头结点 head. 同时给定列表 G,该列表是上述链表中整型值的一个子集. 返回列表 G 中组件的个数,这里对组件的定义为:链表中一段最长连 ...

Java实现 LeetCode 808 分汤 (暴力模拟)

808. 分汤 有 A 和 B 两种类型的汤.一开始每种类型的汤有 N 毫升.有四种分配操作: 提供 100ml 的汤A 和 0ml 的汤B. 提供 75ml 的汤A 和 25ml 的汤B. 提供 5 ...

Java实现 LeetCode 799 香槟塔 (暴力模拟)

799. 香槟塔 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了 ...

Java实现 LeetCode 788 旋转数字(暴力)

788. 旋转数字 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数.要求每位数字都要被旋转. 如果一个数的每位数字被旋转以后仍然还 ...

随机推荐

Java环境设置

win7/win8下JDK环境变量设置方法 首先需要到官网上下载JDK这款软件,本人下载的是jdk-7u40-windows-i586版本,安装完成显示jdk1.7.0_67. 其次选择安装路径.本人 ...

bedtools 每天都会用到的工具

详细的使用说明:http://bedtools.readthedocs.org/en/latest/ Collectively, the bedtools utilities are a swiss- ...

Spring REST实践之HATEOAS

HATEOAS HATEOAS(The Hypermedia As The Engine Of Application Statue)是REST架构的主要约束."hepermedia&quo ...

hihocoder &num;1224 &colon; 赛车 dfs

#1224 : 赛车 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1224 ...

教您怎么从spring 官网下载参考文档

假如您使用spring,那么本经验可能帮助到您. 假如您使用spring的过程中,需要查询一些文档,那么本经验可能帮助到您. 假如您对下载spring的文档有疑惑,那么本经验可能帮助到您. 教您怎么从 ...

HttpClient调用RestFul接口(post和get方式)

/** * @version V1.0 * @Description 调用http接口工具类 * @Author pc * @Date 2018/3/2 11:03 */public class Ht ...

【BZOJ2243】【SDOI2011】染色

题意见试题传送门 解题思路:显然是题树剖题. 考虑用线段树维护区间端点颜色与颜色数,这样就可以方便的合并,注意查询的时候对端点的特殊处理即可. 时间效率最高为\( O (m \log^{2} n) \ ...

Java基于opencv实现图像数字识别&lpar;三&rpar;—灰度化和二值化

Java基于opencv实现图像数字识别(三)-灰度化和二值化 一.灰度化 灰度化:在RGB模型中,如果R=G=B时,则彩色表示灰度颜色,其中R=G=B的值叫灰度值:因此,灰度图像每个像素点只需一个字 ...

自制模态窗体闪烁效果&colon; MessageBeep &amp&semi; FlashWindowEx

SetFocus(hwnd_frame_preview); //设置焦点 /** 模拟模态窗口动作 **/ MessageBeep(0xFFFFFFFF); //0xFFFFFFFF SystemDe ...

误删除 linux 系统文件了？这个方法教你解决

转载于互联网并适当的修改 误删除linux系统文件了?不用急,本文将给你一个恢复linux文件的方法,让你轻松应对运维中的各风险问题.方法总比问题多~ 说在前面的话 针对日常维护操作,难免会出现文件误 ...