給出乙個正整數陣列 nums,請你幫忙從該陣列中找出能滿足下面要求的 最長 字首,並返回其長度:
從字首中 刪除乙個 元素後,使得所剩下的每個數字的出現次數相同。
如果刪除這個元素後沒有剩餘元素存在,仍可認為每個數字都具有相同的出現次數(也就是 0 次)。
示例 1:
輸入:nums = [2,2,1,1,5,3,3,5]
輸出:7
解釋:對於長度為 7 的子陣列 [2,2,1,1,5,3,3],如果我們從中刪去 nums[4]=5,就可以得到 [2,2,1,1,3,3],裡面每個數字都出現了兩次。
示例 2:
輸入:nums = [1,1,1,2,2,2,3,3,3,4,4,4,5]
輸出:13
示例 3:
輸入:nums = [1,1,1,2,2,2]
輸出:5
示例 4:
輸入:nums = [10,2,8,9,3,8,1,5,2,3,7,6]
輸出:8
對成立的情況進行分類討論,一共四種,然後進行模擬。
2 <= nums.length <= 10^5
1 <= nums[i] <= 10^5
class
solution
;int b[
int(
1e5+10)
]=;public
:int
maxequalfreq
(vector<
int>
& nums)
}return ans;}}
;
1224 最大相等頻率
2020 04 02 12 15 05 問題描述 給出乙個正整數陣列 nums,請你幫忙從該陣列中找出能滿足下面要求的最長字首,並返回其長度 從字首中刪除乙個元素後,使得所剩下的每個數字的出現次數相同。如果刪除這個元素後沒有剩餘元素存在,仍可認為每個數字都具有相同的出現次數 也就是 0 次 示例 1...
1224 最大子矩陣(字首和)
門2是用的一維字首和,門1的一維字首和 好像有點錯誤。直接cv了 這個 裡,這樣輸入矩陣的方式還是第一次見,字首和是計算的每一列的。include include include include include define inf 999999999 define n 1001 using nam...
題解 一本通1224 最大子矩陣
花兩分鐘靜心看看,望您有所收穫 1224 最大子矩陣 時間限制 1000 ms 記憶體限制 65536 kb 提交數 3073 通過數 1958 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣,你的任務是找到最大的非空 大小至少是1 11 1 子矩陣。比如,如下 4 4 的矩陣 0 2 7 0...