由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 天际线问题 (skyline problem)
相关主题
请教一道比身高题目请问一个简单的面试题
请教一道题Google电话面试题目
Find the first k smallest numbers in an array.一道老题
How to turn a binary search tree into a sorted array?也问一个算法题
O(N) sort integer array问个面试题
今天又被recuiter 鄙视了,大家来教育下我吧。careercup上这道题我竟然没看懂
hash_map 的遍历问题find median for k sorted arrays
MS a0, a1, ..., b0, b1... 问题算法题:两列找共同元素有O(n)的算法吗?
相关话题的讨论汇总
话题: 天际线话题: skyline话题: height话题: problem话题: array
进入JobHunting版参与讨论
1 (共1页)
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]
当年我就是栽在这题上面。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
算法题:两列找共同元素有O(n)的算法吗?O(N) sort integer array
merge k个数组怎样的方法好?今天又被recuiter 鄙视了,大家来教育下我吧。
Extension problem of finding intersection of two sorted arrayhash_map 的遍历问题
问个微软面试题MS a0, a1, ..., b0, b1... 问题
请教一道比身高题目请问一个简单的面试题
请教一道题Google电话面试题目
Find the first k smallest numbers in an array.一道老题
How to turn a binary search tree into a sorted array?也问一个算法题
相关话题的讨论汇总
话题: 天际线话题: skyline话题: height话题: problem话题: array