力扣 1399 統計最大組的數目 C

給你乙個整數 n 。請你先求出從 1 到 n 的每個整數 10 進製表示下的數字和（每一位上的數字相加），然後把數字和相等的數字放到同乙個組中。

請你統計每個組中的數字數目，並返回數字數目並列最多的組有多少個。

示例 1：

輸入：n =
13輸出：4
解釋：總共有 9 個組，將 1 到 13 按數字求和後這些組分別是：[1
,10]，[2,11
]，[3,12
]，[4,13
]，[5
]，[6
]，[7
]，[8
]，[9
]。總共有 4 個組擁有的數字並列最多。

示例 2：

輸入：n =
2輸出：2
解釋：總共有 2 個大小為 1 的組 [
1]，[
2]。

示例 3：

輸入：n =
15輸出：6

示例 4：

輸入：n =
24輸出：5

1 <= n <= 10^4

class
solution
mp[sum]++;
maxv =
max(maxv, mp[sum]);
}int res =0;
for(
auto
& it : mp)
}return res;}}
;

其中計算乙個數字的數字和可以寫成

//數字法
int sum =0;
int i0 = i;
while
(i0)

也可以寫成

//字串法
string s =
to_string
(i);
int sum =0;
for(
char ch : s)

力扣 1399 統計最大組的數目

給你乙個整數 n 請你先求出從 1 到 n 的每個整數 10 進製表示下的數字和每一位上的數字相加然後把數字和相等的數字放到同乙個組中。請你統計每個組中的數字數目，並返回數字數目並列最多的組有多少個。示例 1 輸入 n 13 輸出 4 解釋總共有 9 個組，將 1 到 13 按數字求和後這些組...

力扣 1399 統計最大組的數目 C

力扣 1399 統計最大組的數目

1399 統計最大組的數目

1399 統計最大組的數目

相關推薦