力扣打卡2021 2 20 陣列的度

2021-10-20 01:34:13 字數 883 閱讀 8210

題目:

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

**:

class

solution

for(

int i=

0;isize()

;i++

) mp[nums[i]][

2]=i; mp[nums[i]][

0]++;

if(mp[nums[i]][

0]>=max_f)

} max_fn.

push_back

(nums[i]);

}}int res=

50000

;int tmp;

for(

int i=

0;isize()

;i++)}

return res+1;

}};

力扣 陣列的度

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

力扣打卡2021 1 8旋轉陣列問題

題目 給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 k 是非負數。示例 1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2...

刷題 力扣 697 陣列的度

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