【巧妙思想——栈】——City skyline 地平线上的城市
这到题是一个单调栈的题,就是让轮廓的高度依次进栈,如果刚刚进入的高度小于栈顶的高度,就让栈顶出栈,再比较他和栈顶的高度,如果相等则ans++;最后用n-ans得出答案,因为楼全是矩形,所以奶牛看到的n个高度是矩形重叠形成的,所以用看到的总高度数减去重叠的数,就得出有几栋楼了。原理:如果有相同高度的出现就证明可以用同一块方块覆盖于是ans++#include<cstdio>...
原创
2018-04-23 14:45:53 ·
3481 阅读 ·
0 评论