s******7 发帖数: 1758 | 1 Skyline就是标准的扫描线
优化要 HashHeap, 不然一般的heap remove的时候不是constant time. |
|
|
b****t 发帖数: 78 | 3 最后一题就是从目标出发走平地或者上坡能到达到的最高坐标BFS一遍就好了
anagram 那题就是把 abc -> (25)bc a(25)c ab(25) (25或者26 看相同词他要true还
是false)全放在hash里面 然后来一个查一次就行呗
投票题prorityQueue 扫描线法 如果要再快速统计当前时间的topk 建一个hashheap
图题求union BFS找一下
merge那题 不明白楼主说什么
btw 鄙人拙见 。。。 |
|