kkken 发表于 2021-11-6 12:13:43

在一堆直方图中找当中最大的長方形面积。

本帖最后由 kkken 于 2021-11-6 14:24 编辑

用C++在一堆直方图(Histogram)中找当中最大的長方形面积。 （类似leetcode第84题）
m: 想试多少个例子，1≤m≤10
n: 在这个例子有多少个直方图， 1≤n≤100000
每一个直方图最大的数值是100000 （即最高是 100000）
例子,
输入：
m: 2
n: 7
6 2 5 4 5 1 6
n: 2
2 4
输出：
12
4

人造人 发表于 2021-11-6 13:02:09

解释一下这个输入输出
输入 6 2 5 4 5 1 6
为什么输出的是 12 ？

kkken 发表于 2021-11-6 13:05:24

5 4 5 (3*4)面积是 12。

kkken 发表于 2021-11-6 13:06:18

人造人 发表于 2021-11-6 13:02
解释一下这个输入输出
输入 6 2 5 4 5 1 6
为什么输出的是 12 ？

5 4 5 (3*4)面积是 12。

人造人 发表于 2021-11-6 13:13:39

kkken 发表于 2021-11-6 13:06
5 4 5 (3*4)面积是 12。

看不懂，5 4 5 和 3 * 4 有什么关系？

kkken 发表于 2021-11-6 13:30:58

本帖最后由 kkken 于 2021-11-6 13:33 编辑

人造人 发表于 2021-11-6 13:13
看不懂，5 4 5 和 3 * 4 有什么关系？

这是直方图(Histogram), 即第一个高为6，第二个为2，第三个为5。。。等等，组成了一个图。
   
|一|   
|    |    |一|   |一|
|    |    |    |一 |    |
|    |    |    |   |    |
|    |一|    |   |    |
|    |    |    |   |    |       。。。
6.   25.4   5...

人造人 发表于 2021-11-6 13:43:05

kkken 发表于 2021-11-6 13:30
这是直方图(Histogram), 即第一个高为6，第二个为2，第三个为5。。。等等，组成了一个图。
   
|一 ...

所以说，这和 3 * 4 有什么关系？
3 指的是谁？
4 指的是谁？
为什么是 3 * 4 ？

人造人 发表于 2021-11-6 13:50:42

kkken 发表于 2021-11-6 13:49
其实，就是 5 4 5 当中能找出当中最大的面积。
|一|   |一|
|||||||||||||||||


不懂，看不懂你的题目

kkken 发表于 2021-11-6 13:52:38

本帖最后由 kkken 于 2021-11-6 13:55 编辑

其实已写了码(成功的？)，但若n=100000, 每个个别数值最多为100000, 数值很大，不知道如何做。。。

人造人 发表于 2021-11-6 14:00:54

kkken 发表于 2021-11-6 13:52
其实已写了码(成功的？)，但若n=100000, 每个个别数值最多为100000, 数值很大，不知道如何做。。。

这我没办法，因为我看不懂你的问题
你想让别人帮你，前提是你要让别人看懂你的问题
我看不懂你问题，没法帮你
等一等吧，等一等看看其他人能不能看懂你的问题
页: [1]
查看完整版本: 在一堆直方图中找当中最大的長方形面积。