Java怎么实现滑动窗口

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

创新互联为企业级客户提高一站式互联网+设计服务,主要包括成都网站制作、网站设计、外贸网站建设重庆APP开发、微信小程序、宣传片制作、LOGO设计等,帮助客户快速提升营销能力和企业形象,创新互联各部门都有经验丰富的经验,可以确保每一个作品的质量和创作周期,同时每年都有很多新员工加入,为我们带来大量新的创意。 

解题思路:

使用队列实现滑动窗口

    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怎么实现滑动窗口”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注创新互联行业资讯频道。

分享标题:Java怎么实现滑动窗口
文章URL:https://www.cdcxhl.com/article46/jgcseg.html

成都网站建设公司_创新互联,为您提供关键词优化静态网站全网营销推广搜索引擎优化域名注册虚拟主机

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

绵阳服务器托管