Bloomberg on campus interview 不知道是不是三轮游

意面师父 发表于 2019-10-6 04:54
求楼主微信！

咋给啊 这里好像不让留联系方式？

请问楼主第二题返回的是一串y值？那有啥特别的efficient的做法么？难道不是算出来排个序就好了= =

winechen9 发表于 2019-10-9 05:13
请问楼主第二题返回的是一串y值？那有啥特别的efficient的做法么？难道不是算出来排个序就好了= =

排序的话要O(Nlog(N)), 有O(N) 的算法，就是从两边往中间遍历，因为二次方程都是concave up or down的