LeetCode1224 最大相等頻率 思維

2021-10-12 00:16:01 字數 840 閱讀 7334

給出乙個正整數陣列 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...