Commit 70114d5

committed

🐱(sw): 219. 存在重复元素 II

复盘

1 parent 94fa529 commit 70114d5Copy full SHA for 70114d5

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,6 +31,23 @@ class Solution(object):`
`31`	`31`	`return False`
`32`	`32`	```
`33`	`33`
	`34`	`+超时方法:`
	`35`	`+`
	`36`	+```python
	`37`	`+class Solution:`
	`38`	`+ def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:`
	`39`	`+ length = len(nums)`
	`40`	`+ i = 0`
	`41`	`+ while i < length:`
	`42`	`+ j = i + 1`
	`43`	`+ while j < length and j <= i + k:`
	`44`	`+ if nums[i] == nums[j]:`
	`45`	`+ return True`
	`46`	`+ j += 1`
	`47`	`+ i += 1`
	`48`	`+ return False`
	`49`	+```
	`50`	`+`
`34`	`51`	`## 239. 滑动窗口最大值`
`35`	`52`
`36`	`53`	`[原题链接](https://leetcode-cn.com/problems/sliding-window-maximum/)`

Comments

(0)