天际线问题 （skyline problem）# JobHunting - 待字闺中
z*8
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?
有高度变化的时候打印出节点
假设输入是
那么对于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?