题目
https://leetcode-cn.com/problems/maximum-number-of-balls-in-a-box/
代码
1 class Solution { 2 public: 3 int countBalls(int l, int h) { 4 vector<int>sum(100); 5 int res = 0; 6 for(int i = l;i <= h;i++){ 7 int tmp = i,s = 0; 8 while(tmp){ 9 s += tmp % 10; 10 tmp /= 10; 11 } 12 sum[s]++; 13 res = max(sum[s],res); 14 } 15 return res; 16 17 } 18 };
直接暴力枚举区间内的数位之和出现次数的最大值即可。
时间复杂度O（nlogn），因为求一个数的各位数字之和的时间复杂度为O（logn）