題目連結:
題目意譯:
你被給定一整數 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 個組別然後看哪些組別最大即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。