z*********8 发帖数: 2070 | 1 网上看到的解法就是对于每个X坐标, 记录当前的最大height, 然后再次遍历, 每次
有高度变化的时候打印出节点
假设输入是
那么对于input:
<0,2,3>
<3,4,3>
得到的array是{3,3,3,3,3}
换一个input:
<0,2,3>
<2,4,3>
得到的array还是{3,3,3,3,3}
但是两个的天际线是不一样的啊? where am I missing the point? | p*****3 发帖数: 488 | 2 我记得这题版上某位在面FB电话面试的时候碰到了直接挂了,
后来去了狗狗 | z*********8 发帖数: 2070 | 3 三爷和二爷什么关系?
这道题目我大概弄懂了, 原来写height的时候是对区间[left, right) 而不是[left,
right]
当年我就是栽在这题上面。。。 |
|