当前位置: 首页 > news >正文

济南网站建设咨 询小七网页制作基础教程第2版答案

济南网站建设咨 询小七,网页制作基础教程第2版答案,wordpress 个人简历模板,杭州做小型app的公司给定一个非空且只包含非负数的整数数组 nums#xff0c;数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组#xff0c;返回其长度。 示例 1#xff1a; 输入#xff1a;[1, 2, 2, 3, 1] 输出…给定一个非空且只包含非负数的整数数组 nums数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组返回其长度。 示例 1 输入[1, 2, 2, 3, 1] 输出2 解释 输入数组的度是2因为元素1和2的出现频数最大均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2] 最短连续子数组[2, 2]的长度为2所以返回2. 解题思路 关键找到出现次数最多的元素可能多个相同元素的头尾元素的距离就是与 nums 拥有相同大小的度的最短连续子数组因为这个子数组保证涵盖到所有的出现次数最多的元素拥有相同大小的度。 两个hashmap分别记录每个数字出现的次数和第一次出现的位置用来维护出现频数和所能产生的子数组长度 代码 class Solution {public int findShortestSubArray(int[] nums) {int max-1,resInteger.MAX_VALUE;MapInteger,Integer mapnew HashMap();MapInteger,Integer map2new HashMap();for (int i 0; i nums.length; i) {map.put(nums[i],map.getOrDefault(nums[i],0)1);if(!map2.containsKey(nums[i])) map2.put(nums[i],i);int temp i-map2.get(nums[i])1;if(max-1||map.get(nums[i])map.get(max)||nums[i]max||(map.get(nums[i])map.get(max)tempres)) //需要替换子数组的4种情况 1.最大频数还没初始化2.出现更大频数3.目前最大频数元素的子数组长度更新4.新元素的频数跟之前的最大频数相同但是生成的子数组长度更短{restemp; maxnums[i];}}return res;} }
http://wiki.neutronadmin.com/news/34036/

相关文章:

  • 建材网站建设功能方案免费咨询法律援助该打什么电话
  • 官方网站下载12306中国网络经纪人
  • 达州网站建设qinsanw教务管理系统下载
  • 海南那个网站可以做车年检wordpress 专用主机
  • 诚信通国际网站怎么做微信群营销方案
  • 临沂医院手机网站建设wordpress如何上传附件
  • 网站程序是什么?电脑记事本做复杂网站
  • 平顺网站建设微信html5模板网站
  • 网站建设主机的功能网站建设一条龙服务
  • 建设网站经营范围企业网站优化的弊端
  • 有口碑的顺德网站建设湘潭网页定制
  • 国外免费网站dedecms建站教程
  • 免费品牌网站制作营销型网站建设报价
  • 网站设计的指导思想dedecms 模版网站
  • 代刷网网站建设泉州全网营销推广
  • 晋城网站设计人网站建设空间
  • 网站页面大小开鲁seo服务
  • 中国建设银行网站特点wordpress转载微博
  • wordpress个人博客建站系统网页传奇游戏加速器
  • 搭建网站的步骤遵义官网建设
  • wordpress修改网站名称建个网站需要多少钱?
  • 那个网站做的好游戏制作专业
  • 合肥高新区建设发展局网站南宁快速优化排名
  • APP网站开发联系电话徐州住房和城乡建设部网站
  • 凡科自助建站网站建筑网片有几种
  • 珠海网站建设维护全面的苏州网站建设
  • 网站关键词免费优化广告公司名称大全简单
  • 网站建设的项目说明书网站中英文转换js
  • 静安网站建设哪里有wordpress 信息港
  • 宁波网站建设公司制作网站嘉兴海盐县城乡建设局网站