2017年1月3日
Contains Duplicate III 下标范围<=k 值范围<=t
摘要： set妙用 1、维护一个大小最大位k的set set中数据是有顺序的 2、每次新加一个数据，只需要比较该数据加入 有没有带来变化 3、找到 >= 新数据-t的数据对应的迭代器 pos 4、如果找到了 pos != window.end()，并且该数据不大于当前数据+t（ *pos - nums[i] 阅读全文
posted @ 2017-01-03 16:22 *桔子* 阅读(202) 评论(0) 推荐(0) 编辑