刷題 力扣 697 陣列的度

2022-06-11 23:06:10 字數 749 閱讀 7165

題目鏈結

題目描述

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

int maxnum = 0, minlen = 0;

for (auto& [_, vec] : mp) else if (maxnum == vec[0]) }}

return minlen;

}};

陣列的度(力扣第697題)

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

巧妙運用map 力扣 697 陣列的度

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

小白刷題之路 697 陣列的度

小白附上自己的思路。也是多虧了python中字段的存在,讓不了解hash原理的我能較清洗的解決問題。分為以下幾個步驟 class solution def findshortestsubarray self,nums list int int num dict n len nums for i in...