leetcode-1399

题目

题目链接

分析

• 题目要求 数位和相同的数的集合中，最多的集合有几个
  • 数位和集合： 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加）
  • 最多的集合有几个：数位和集合中，每个不同的和会有很多个数 比如集合2：[2,11,20…]
• 因为n最大10⁴
• 所以数位和最大36：9+9+9+9
• 数组代替哈希，1-n逐个计算即可 O(n)

源代码

源代码