Contains Duplicate III
2016-05-12 15:28
330 查看
class Solution { public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { vector<pair<long, long>> res; for(int i=0; i<nums.size(); i++) res.push_back(make_pair(nums[i],i)); sort(res.begin(), res.end()); for(int j=0; j<nums.size(); j++) { int most = j+1; while(most<nums.size() && res[most].first-res[j].first<=t) { if(abs(res[most].second-res[j].second) <= k) return true; most++; } } return false; } };
相关文章推荐
- 关于Odoo 选择供应商实现产品过滤功能
- tar.xz | gcc failed
- Installation error: INSTALL_FAILED_CPU_ABI_INCOMPATIBLE的解决方法
- 常用的CDN 链接 http://cdn.code.baidu.com/ http://www.bootcdn.cn/
- Slave failed to initialize relay log info structure from the repository
- rz fail over expect auto login ssh
- 使用Genymotion安装APK出现错误Failure [INSTALL_FAILED_NO_MATCHING_ABIS]的解决办法
- .NET Send Email
- capturing self strongly in this block is likely to lead to a retain cycle
- Leetcode Everyday: 217. Contains Duplicate
- B. Factory Repairs--cf627B(线段树)
- AEAI CRM_v1.5.2升级说明,开源客户关系管理系统
- AEAI CRM_v1.5.2升级说明,开源客户关系管理系统
- 69-Contains Duplicate
- Selenium中的几种等待方式,需特别注意implicitlyWait的用法
- AIDL进程间通信详解
- Failed to create the part's controls解决方法
- 郭霖的反编译http://blog.csdn.net/guolin_blog/article/details/49738023
- std::pair<MAP::iterator,bool>用法,可用来判断插入式否成功
- impdp failed with ORA-39002, ORA-31694 and ORA-31644