LeetCode5654. 盒子中小球的最大数量

题目

https://leetcode-cn.com/problems/maximum-number-of-balls-in-a-box/

代码

class Solution {
public:
    int countBalls(int l, int h) {
        vector<int>sum(100);
        int res = 0;
        for(int i = l;i <= h;i++){
            int tmp = i,s = 0;
            while(tmp){
                s += tmp % 10;
                tmp /= 10;
            }
            sum[s]++;
            res = max(sum[s],res);
        }
        return res; 

    }
};

直接暴力枚举区间内的数位之和出现次数的最大值即可。

时间复杂度O（nlogn），因为求一个数的各位数字之和的时间复杂度为O（logn）