给定一个数组和滑动窗口的大小,找出每一个滑动窗口里数值的最大值

通过比较每一个窗口的元素

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size){
        ArrayList<Integer> result = new ArrayList<Integer>();
        //边界检查
        if(num.length<=0 || size <= 0){
            return result;
        }
        int i = 0;
        int temp = 0;
        for(i=0;i<=num.length-size;i++){
            //将当前值设为最大值
            temp = num[i];
            //循环滑动窗口
            for(int j=i;j<i+size-1;j++){
                if(temp<num[j+1]){
                    //交换
                    temp = num[j+1];
                }
            }
            //添加到list中
            result.add(temp);
        }
        return result;
    }
}
找出每个滑动窗口中的最大值与最小值的差,并返回这些差的最大值,可以使用双端队列(deque)来解决。 具体步骤如下: 1. 创建一个双端队列,用于存储滑动窗口中的元素索引。 2. 遍历数组nums,对于每个元素nums[i],执行以下操作: a. 如果双端队列不为空且双端队列中的第一个元素索引小于等于i-k,说明该元素已经超出了当前滑动窗口的范围,需要将其从队列中移除。 b. 当双端队列不为空且当前元素nums[i]大于等于队列中的最后一个元素nums[deque.back()]时,需要将队列中的最后一个元素移除,直到队列为空或者当前元素nums[i]小于队列中的最后一个元素。 c. 将当前元素的索引nums[i]添加到双端队列的末尾。 d. 如果i大于等于k-1,说明已经形成了一个完整的滑动窗口,在此时可以计算当前滑动窗口最大值与最小值的差值,并更新结果的最大值。 3. 返回结果的最大值。 以下是一种可能的实现(使用Python语言): ```python from collections import deque def max_min_diff(nums, k): max_min_diff = float('-inf') # 初始化结果的最大值为负无穷大 deque_max = deque() # 存储滑动窗口中的最大值的索引 deque_min = deque() # 存储滑动窗口中的最小值的索引 for i in range(len(nums)): # 移除超出滑动窗口范围的最大值索引 if deque_max and deque_max[0] <= i - k: deque_max.popleft() # 移除超出滑动窗口范围的最小值索引 if deque_min and deque_min[0] <= i - k: deque_min.popleft() # 移除队列中比当前元素小的元素索引 while deque_max and nums[i] >= nums[deque_max[-1]]: deque_max.pop() # 移除队列中比当前元素大的元素索引 while deque_min and nums[i] <= nums[deque_min[-1]]: deque_min.pop() # 将当前元素的索引添加到队列末尾 deque_max.append(i) deque_min.append(i) # 计算当前滑动窗口最大值与最小值的差值,并更新结果的最大值 if i >= k - 1: max_min_diff = max(max_min_diff, nums[deque_max[0]] - nums[deque_min[0]]) return max_min_diff ``` 通过调用`max_min_diff(nums, k)`函数,可以传入整数数组`nums`和滑动窗口大小`k`来计算滑动窗口中的最大值与最小值的差的最大值
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值