mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-10-12 17:05:15 +08:00
33 lines
1012 B
HTML
33 lines
1012 B
HTML
<p>给定一个整数 <code>n</code> 。</p>
|
||
|
||
<p>我们需要根据数字的数位和将 <code>1</code> 到 <code>n</code> 的数字分组。例如，数字 14 和 5 属于 <strong>同一</strong> 组，而数字 13 和 3 属于 <strong>不同</strong> 组。</p>
|
||
|
||
<p>返回最大组的数字数量，即元素数量 <strong>最多</strong> 的组。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>示例 1：</strong></p>
|
||
|
||
<pre>
|
||
<strong>输入：</strong>n = 13
|
||
<strong>输出：</strong>4
|
||
<strong>解释：</strong>总共有 9 个组，将 1 到 13 按数位求和后这些组分别是：
|
||
[1,10]，[2,11]，[3,12]，[4,13]，[5]，[6]，[7]，[8]，[9]。总共有 4 个组拥有的数字并列最多。
|
||
</pre>
|
||
|
||
<p><strong>示例 2：</strong></p>
|
||
|
||
<pre>
|
||
<strong>输入：</strong>n = 2
|
||
<strong>输出：</strong>2
|
||
<strong>解释：</strong>总共有 2 个大小为 1 的组 [1]，[2]。
|
||
</pre>
|
||
|
||
<p> </p>
|
||
|
||
<p><strong>提示：</strong></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= n <= 10<sup>4</sup></code></li>
|
||
</ul>
|