leetcode 219 滑动窗口 python
时间: 2024-04-13 17:24:03 浏览: 15
leetcode 219题是关于滑动窗口的问题。题目要求给定一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums[i] == nums[j],并且i和j的差的绝对值最大为k。
下面是一种使用滑动窗口的解法(Python代码):
```python
def containsNearbyDuplicate(nums, k):
num_set = set()
for i in range(len(nums)):
if nums[i] in num_set:
return True
num_set.add(nums[i])
if len(num_set) > k:
num_set.remove(nums[i-k])
return False
```
这个解法使用了一个集合`num_set`来存储滑动窗口中的元素。遍历数组`nums`,对于每个元素,如果它已经在集合中存在,则说明找到了满足条件的两个索引,返回True;否则,将该元素加入集合中,并判断集合的大小是否超过了k,如果超过了,则移除滑动窗口最左边的元素。
相关问题
leetcode滑动窗口
滑动窗口是一种常用的算法技巧,在解决一些字符串或数组相关的问题时特别有用。它通过维护一个可变大小的窗口来解决问题。
具体地说,滑动窗口算法通常包含以下步骤:
1. 初始化左右指针,用于定义窗口的边界。
2. 扩展窗口:右指针向右移动,逐步扩大窗口。
3. 判断是否满足条件:根据题目要求,判断当前窗口内的元素是否满足特定条件。
4. 缩小窗口:当窗口内元素不满足条件时,左指针向右移动,逐步缩小窗口。
5. 更新结果:根据题目要求,更新最终结果。
这是一个简单的滑动窗口算法框架,具体实现时需要根据不同问题的需求进行调整和优化。在LeetCode上有很多关于滑动窗口的问题,你可以根据具体问题的描述和要求来实现相应的解法。
leetcode滑动窗口java
滑动窗口是一种常用的算法技巧,在解决一些字符串或数组相关问题时特别有效。下面是一个使用Java实现的滑动窗口算法示例:
```java
public class SlidingWindow {
public int slidingWindow(int[] nums, int k) {
int n = nums.length;
int sum = 0;
int maxSum = Integer.MIN_VALUE;
for (int i = 0; i < k; i++) {
sum += nums[i];
}
maxSum = sum;
for (int i = k; i < n; i++) {
sum = sum - nums[i - k] + nums[i];
maxSum = Math.max(maxSum, sum);
}
return maxSum;
}
}
```
以上代码是一个简单的滑动窗口算法示例,用于求解给定数组 `nums` 中长度为 `k` 的连续子数组的最大和。算法的基本思想是先计算出初始窗口内元素的和,然后通过每次移动窗口来更新窗口内元素的和,并不断更新最大和。最后返回最大和即可。
希望这个示例对你有所帮助!如果你有其他问题,请随时提问。