leetcode contains duplicate III
2015-10-26 21:22
323 查看
基本就是遍历的过程中不断的用hash表进行判断,然后不断的维持着这个仍然在范围内的集合。
class Solution {
public:
bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
map<long long, int> m;
int j = 0;
for (int i = 0; i < nums.size(); ++i) {
if (i - j > k && m[nums[j]] == j) m.erase(nums[j++]);
auto a = m.lower_bound(nums[i] - t);
if (a != m.end() && abs(a->first - nums[i]) <= t) return true;
m[nums[i]] = i;
}
return false;
}
};
class Solution {
public:
bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {
map<long long, int> m;
int j = 0;
for (int i = 0; i < nums.size(); ++i) {
if (i - j > k && m[nums[j]] == j) m.erase(nums[j++]);
auto a = m.lower_bound(nums[i] - t);
if (a != m.end() && abs(a->first - nums[i]) <= t) return true;
m[nums[i]] = i;
}
return false;
}
};
相关文章推荐
- Daily Scrum 10.26
- Daily Scrum 10.25
- POJ 2027 No Brainer
- 【PAT】1014. Waiting in Line (30)
- 图像滤镜艺术---Photoshop实现Instagram之Mayfair滤镜效果
- .NET 通过SmtpClient发送邮件 提示 4.7.1 service unavailable try again later 解决办法
- IO_COMPLETION Wait Type
- uva10780 - Again Prime? No time
- Could not obtain transaction-synchronized Session for current thread
- Windows 2008 R2 AD系列四:Domain User权限运行软件
- 使用行为树(Behavior Tree)实现游戏AI
- 程序设计师不是那么好当的 (真实案例一起动动脑)
- Daily Scrumming* 2015.10.25(Day 6)
- HDU 2476 String painter(区间DP)
- aixs2客户端调axis1服务
- Handler sendMessage 与 obtainMessage (sendToTarget)比较
- Claim 2
- POJ-3735-Training little cats-构造矩阵+矩阵快速幂+稀疏矩阵乘法优化
- RAID的后台初始化 Background Initialization
- Teradata Explain