本文共 1341 字，大约阅读时间需要 4 分钟。

领扣LintCode算法问题答案-1078. 数组的度

1078. 数组的度

描述

给定由非负整数组成的非空数组，数组的度定义为出现频率最高的元素。

找出最短的连续子数组，并使得它和原数组有相同的度。返回该连续子数组的长度。

• nums.length的范围在1到50,000之间。
• nums[i]是范围为0到49,999的整数。

样例 1：

输入: [2, 2]输出: 2

样例 2：

输入: [1, 2, 2, 3, 1]输出: 2解释: 输入数组的度是2，1和2都出现了两次。具有相同度的子串包括：[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]其中长度最短为2。所以返回2。

题解

public class Solution {
       /**     * @param nums: a list of integers     * @return: return a integer     */    public int findShortestSubArray(int[] nums) {
           // write your code here        Map
   
    > map = new HashMap<>();        int maxNum = 0;        int maxCount = 0;        for (int i = 0; i < nums.length; i++) {
               int n = nums[i];            List
    
      indexs = map.get(n);            if (indexs == null) {
                   indexs = new ArrayList<>();                map.put(n, indexs);            }            indexs.add(i);            if (indexs.size() > maxCount) {
                   maxCount = indexs.size();                maxNum = n;            }        }        if (maxCount == 1) {
               return 1;        } else {
               List
     
       indexs = map.get(maxNum);            return indexs.get(indexs.size() - 1) - indexs.get(0) + 1;        }    }}
     
    
   

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108809247 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！