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

2021-10-23 17:36:36 字數 1246 閱讀 1405

力扣 697. 陣列的度

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

nums.length 在1到50,000區間範圍內。 nums[i] 是乙個在0到49,999範圍內的整數。

思路:使用>型別的 map,整型記錄陣列中每個數,vector 記錄每個數對應位置,vector 的大小即對應數的頻率

刷題 力扣 697 陣列的度

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

陣列的度(力扣第697題)

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

hdu 4970 陣列的巧妙運用)

題目大意 有一些塔,規定li,ri di 表示殺傷力,塔在同乙個格仔只能攻擊同乙個怪獸一次,怪獸從初始位置跑到n的位置,問有多少怪獸能夠活著 吐槽 一看題,果斷線段樹送分題,然而被騙了,o nlogn 的演算法很難過去,跟新的次數和查詢的次數太多了,不過有的人用線段樹加加速輸入險過,至少我的不行 然...