陣列的度(力扣第697題)

2022-06-16 11:24:10 字數 872 閱讀 6296

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

​ 利用乙個雜湊表,用於統計每個元素的出現頻次,同時計算陣列的度;

​ 利用乙個陣列列表arraylist儲存出現次數與度相等的元素;

​ 然後通過兩個指標變數,分別記錄最左和最右索引,最終求出最短子陣列的長度。

public int findshortestsubarray(int nums) 

}if (depth == 1)

for (integer integer : map.keyset())

}for (integer num : list) else if (flag == depth)}}

if (minlength > (right - left + 1 ))

}return minlength;

}

刷題 力扣 697 陣列的度

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

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

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

力扣 陣列的度

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