摘要: 虽然是道简单题,但还是翻车了,没有看到题目的有序条件。 方法一: 公式法,O(n) class Solution { public: int missingNumber(vector<int>& nums) { int sum = accumulate(nums.begin(), nums.end( 阅读全文
posted @ 2020-04-16 12:26 Rogn 阅读(252) 评论(0) 推荐(1) 编辑
摘要: 题目:给出一个区间集合,求合并所有重叠后的区间。 分析:区间处理先上套路,按左端点作第一维,右端点作第二维进行排序。依次考察每个区间,假设前面所有区间合并后是[left, right],若当前区间的左端点小于等于right,right=max(right, 当前区间的右端点);否则说明有空格,将[l 阅读全文
posted @ 2020-04-16 11:37 Rogn 阅读(260) 评论(2) 推荐(0) 编辑