leetcode的Skyline问题怎么做 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - leetcode的Skyline问题怎么做

相关主题
● lintcode题有270道	● 请教一道FB面试题
● 尘埃落定里面的矩形题	● 问一题关于一系列长方形中产生随机点的问题
● 问个Facebook 电面题	● 每日一发那个兄弟今天怎么没有来啊
● 分享FB面筋	● 请教一道算法题
● 面试遇到扫描线算法和interval tree 问题怎么办	● 讨论下lintcode上的两道题吧，其中一题fb onsite碰到过
● 今早的G电面，郁闷坏了...	● 弱问一下lintcode里有一道“Delete Digits”是什么意思
● FB电面挂了，求指点	● 求解lintcode Wood Cut 问题
● g经	● lintcode delete digits怎么做？

相关话题的讨论汇总
话题: skyline话题: leetcode话题: hashheap

进入JobHunting版参与讨论

1

(共1页)

c*****u 发帖数: 867	1 原题在 https://leetcode.com/problems/the-skyline-problem/ 我找到一个答案 https://codesolutiony.wordpress.com/2015/06/01/leetcode-the-sky lintcode-building-outline/ 但是这个答案的耗时不算最短，貌似有最佳的算法我没找到。请问谁知道好些的解法在哪里？
g******d 发帖数: 152	2 youtube上可以搜到一个角tushar的印度人的视屏，讲得好
s******7 发帖数: 1758	3 Skyline就是标准的扫描线优化要 HashHeap, 不然一般的heap remove的时候不是constant time.
c*****u 发帖数: 867	4 Java有hashheap吗？【在 s******7 的大作中提到】 : Skyline就是标准的扫描线 : 优化要 HashHeap, 不然一般的heap remove的时候不是constant time.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● lintcode delete digits怎么做？	● 面试遇到扫描线算法和interval tree 问题怎么办
● Lintcode 和 Leetcode的区别是啥	● 今早的G电面，郁闷坏了...
● lintcode Majority Number II 怎么做？	● FB电面挂了，求指点
● 求解lintcode Majority Number III	● g经
● lintcode题有270道	● 请教一道FB面试题
● 尘埃落定里面的矩形题	● 问一题关于一系列长方形中产生随机点的问题
● 问个Facebook 电面题	● 每日一发那个兄弟今天怎么没有来啊
● 分享FB面筋	● 请教一道算法题

相关话题的讨论汇总
话题: skyline话题: leetcode话题: hashheap

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)