跪求大神给解释一下这题到底啥意思

在codility看到一道题，我看了很久，都看不明白题到底要干嘛。。。给的例子也没看懂。。。 不是长度都是1 么？怎么例子的砖都胖了？
叩谢！

就是给你一个不规则图形问你最少用几个长方形能拼成这个图形。图形用一个array of height表示，每个单位宽度是1，但是高度存在array里。

补充内容 (2019-4-15 15:53):
比方说如果相邻的两个高度一样，那么用一块砖就可以了，这个时候砖就胖了

区间，最小，divide and conquer, NLogN

这题LC有吗？

这题是要把一个高低不平的墙分成矩阵块的最小数量。用个stack就能解了。

用Java给你写个解法，觉得好了加米哈！

您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

觉得好了加米哈！

14417335 发表于 2019-4-15 22:17
区间，最小，divide and conquer, NLogN

这题LC有吗？

我觉得没有，lc有一个skyline，但比这个复杂 应该

孙行者 发表于 2019-4-16 07:30
用Java给你写个解法，觉得好了加米哈！
**** 本内容被作者隐藏 ****

可能您这个不太对，stack会empty的，比如2321， -1删了，stack.peek就报错了吧

kellyzqc 发表于 2019-4-18 10:03
可能您这个不太对，stack会empty的，比如2321， -1删了，stack.peek就报错了吧

对！应该放个最大值垫底。 如果墙的高度也是最大值，那也会报错。还是在条件里检验stack是不是为空的牢靠。

孙行者 发表于 2019-4-18 11:11
对！应该放个最大值垫底。 如果墙的高度也是最大值，那也会报错。还是在条件里检验stack是不是为空的牢靠 ...

但最大值 这个h >= stack.peek() 不对了吧

还是用条件吧：

您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies