返回信息流总是出现time limit exceed该怎么办？
通过『我邮2.0』发布
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #95965同步于 2018/5/30
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
‖time limit exceed‖【求助】
GiCi
2018/5/30镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
[md]
为什么要用O（n^2）的方法呢，遍历一次就可以呀，用一个集合记录下前K个数，然后从K+1个数开始判断，看是否在集合内就可以了，每次判断完之后修改一下集合
单独处理一下K比len(nums)大的情况就可以了
```python
class Solution(object):
def containsNearbyDuplicate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: bool
"""
s = set(nums[:k])
if k >= len(nums): return len(s) != len(nums)
if len(s) != k or not k: return False
for i in range(k,len(nums)):
if nums[i] in s: return True
s.remove(nums[i-k])
s.add(nums[i])
return False
```
[md]
气啊，markdown语法又用失败了[em9]
【 在 a2013211232 的大作中提到: 】
: [md]
: 为什么要用O（n^2）的方法呢，遍历一次就可以呀，用一个集合记录下前K个数，然后从K+1个数开始判断，看是否在集合内就可以了，每次判断完之后修改一下集合
: 单独处理一下K比len(nums)大的情况就可以了
: ...................
高人，依您看，像我这种经常time limit exceed的人该做一些什么补救？看你经常回复这个板块问题，论（除了刷LeetCode看discuss）该如何成长为一个您这样的牛人呢？希望被看到。。然后给嗷嗷待哺的小可怜一技良方（私信，微信或直接回复都可以拜托了）→_→
【 在 a2013211232 (王木流梦) 的大作中提到: 】
: [md]
: 为什么要用O（n^2）的方法呢，遍历一次就可以呀，用一个集合记录下前K个数，然后从K+1个数开始判断，看是否在集合内就可以了，每次判断完之后修改一下集合
: 单独处理一下K比len(nums)大的情况就可以了
: ...................
通过『我邮2.0』发布