给定一个整数 n
。
我们需要根据数字的数位和将 1
到 n
的数字分组。例如,数字 14 和 5 属于 同一 组,而数字 13 和 3 属于 不同 组。
返回最大组的数字数量,即元素数量 最多 的组。
示例 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]。
提示:
1 <= n <= 104
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。