摘要: //给定一个整数数组,数组中有一个数出现了一次,其他数出现了三次,请找出只出现了一次的数。 //数据范围:数组大小满足1-10^5,数组中每个元素大小满足-2^31 - 2^31-1 //统计各个数的出现频率的方法 int singleNumber1(vector<int>& nums) { siz 阅读全文
posted @ 2021-12-31 08:46 mshentai 阅读(96) 评论(0) 推荐(0) 编辑
摘要: //给定一个无重叠的,按照区间起点升序排列的区间列表,在列表中插入一个新区间,如果有原区间有重合,则合并,请返回插入后的区间列表。 //数据范围:区间列表长度满足0-10^4, 区间的左右端点满足0 <= l,r <= 10^5 //该实现性能够了,但不够简洁 vector<Interval> in 阅读全文
posted @ 2021-12-31 08:25 mshentai 阅读(90) 评论(0) 推荐(0) 编辑