2019年6月20日
163. Missing Ranges
摘要： 刷 June 19 2019 这傻逼题居然做了好久,动态维持lower bound，然后楞做。 重点在于edge case的处理。200 thump up, 1000+ thump down都是被edge case恶心的。。 一个是数组里可以有重复的。。 一个是边界，upper == nums[最后 阅读全文
posted @ 2019-06-20 12:49 哇呀呀..生气啦~ 阅读(183) 评论(0) 推荐(0)
228. Summary Ranges
摘要： 刷 June 19 2019 这个题居然也没记过，可能当时觉得太简单了。 楞做法 然后另一种是通过nums[r] nums[l] == r l 来迅速完成l r 缺点是在[1,3,5,7,9,11]这种每次R都要从最右边到最左边，反而变成O(n²)了 其实可以二分，类似于归并排序的办法，缺点是mer 阅读全文
posted @ 2019-06-20 11:58 哇呀呀..生气啦~ 阅读(205) 评论(0) 推荐(0)