每日一題 697 陣列的度

2021-10-20 12:30:48 字數 1187 閱讀 9607

避免每日太過鹹魚,一天搞定一道leetcode演算法題

難度:簡單給定乙個非空且只包含非負數的整數陣列 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.

示例 2:

輸入:[1,

2,2,

3,1,

4,2]

輸出:6

用乙個map將nums的值作為key存入,在value中記錄出現的次數,第一次出現的位置,出現的最後一次的位置。然後第二次遍歷values找到最大的次數,用最後一次位置減去第一次位置加一就可以得到最小陣列了

--------------也希望大家給我點支援,謝謝各位大佬了!!!--------------

Leetcode每日一題 697 陣列的度

給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續...

697 陣列的度

給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續子陣列裡面擁有相...

697 陣列的度

給定乙個非空且只包含非負數的整數陣列nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與nums擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續子陣列裡面擁有相同度的有...