前往
大廳
主題

LeetCode - 1399. Count Largest Group 解題心得

Not In My Back Yard | 2023-01-28 12:00:01 | 巴幣 0 | 人氣 152

題目連結:


題目意譯:
你被給定一整數 n。

從 1 到 n 的每個數字將根據其每一位數之總和來分組。

回傳擁有最大的大小之組數。

限制:
1 ≦ n ≦ 10 ^ 4



範例測資:
範例 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] 、 [2] 的大小為 1。


解題思維:
因為 n 最大才 10000,因此組別最多也才 9 + 9 + 9 + 9 = 36 組。所以我們可以直接掃過 1 ~ n 這 n 個數字,判斷它們各自要在哪個組別。

最後掃過這 36 個組別然後看哪些組別最大即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作