新题！2017fall Google OA面经

lz请问你给的［1，4，2，5，3］，2
确定第二天的结构应该是 + - + - - 而不是+ - - + -？感觉跟另外一个面经不太一样

23:58 怎麼是 22:22?

补充内容 (2017-10-6 05:12):
23:58 怎麼是 22:22 ? 不是23:55嗎？只差3秒

补充内容 (2017-10-6 05:15):
啊 時間只能往後走 所以是第二天的22:22 我懂了

lz我跟你做法一样，用了一个arraylist存intervals，但是它的split（update原来的+insert一个新的）过程是要shift index的吧，所以interval的binary search + split的做法其实是O(n^2)额... 感觉只有TreeSet这种才能满足每次查找都是O(logn)于是总时间是O(n)... 可是学校并没教过TreeSet T_T

据说是681 683的leetcode

最近收到oa 请问这两题有什么变化吗😂  谢啦

谢谢楼主，祝好运