Java怎么实现滑动窗口
更新:HHH   时间:2023-1-7


本文小编为大家详细介绍“Java怎么实现滑动窗口”,内容详细,步骤清晰,细节处理妥当,希望这篇“Java怎么实现滑动窗口”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

解题思路:

使用队列实现滑动窗口

    public int[] rotate(int []nums,int k){
        LinkedList<Integer> queue = new LinkedList<Integer>();
        for (int num:nums){
            queue.offer(num);
        }
        for (int i=0;i<k;i++){
            int temp =  queue.pollLast();
            queue.offerFirst(temp);
        }
        return queue.stream().mapToInt(value -> {
            return value;
        }).toArray();
    }

优化算法: 利用空间换取时间:复制一份相同维度的数组,对于原来的数组进行位置替换

class Solution {
       public void rotate(int []nums,int k){
          int []nums1= Arrays.copyOfRange(nums,0,nums.length);
          
          for (int i =0;i<nums1.length;i++){
               int end = (i+k)%nums.length;
               nums[end] = nums1[i];
          }
    }
}

读到这里,这篇“Java怎么实现滑动窗口”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注天达云行业资讯频道。

返回大数据教程...