狗狗昂赛 & 八九十月面经总结

楼主2.2可以怎么优化呢？

iwishgandi 发表于 2018-11-5 06:57
楼主2.2可以怎么优化呢？

不知道啊。。。

2.1 或许是蠡口三司令？

Joye二二erer 发表于 2018-11-9 09:54
2.1 或许是蠡口三司令？

是它是它就是它~

肥宅快乐水 发表于 2018-11-2 10:03
贼牛逼， 感觉你是稳的。

n很大这个可能跟蓄水池方法有点像么。。

嗯嗯 感觉第五题就是这个思路。
还可以提升的就是 搞三个array
两个线段的array [(x1, x2, y)] 和 [(y1, y2, x)]  
一个点的array[(x, y)]     sort之后
再用target_x, target_y 去筛选出有效区间， 这样可以避免很多无用的边和无用点。
应该不用写  说一下就好了吧

请问楼主谷歌onsite的时候用chrome book敲代码的话，是用的coding editor而不是Google doc么， 你说还有缩进语法高亮啥