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

最新推荐文章于 2025-12-10 19:39:18 发布

原创最新推荐文章于 2025-12-10 19:39:18 发布 · 477 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++笔记同时被 2 个专栏收录

26 篇文章

订阅专栏

Leetcode 题解

16 篇文章

订阅专栏

文章介绍了如何使用C++编程语言中的暴力方法，通过计算每个数各位数字之和并存储在映射中，来解决力扣LeetCode上关于在给定范围内找到最大球数的问题。

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/maximum-number-of-balls-in-a-box/description/

虽然是暴力方法，然后用到很多的C++ 新的特性：

将所有的数字各位数字求和，然后放进对应的桶内

class Solution {
public:
    int countBalls(int lowLimit, int highLimit) {
        auto it = [&](int n) -> int {
            int res = 0;
            while(n){
                res+=n%10;
                n = n/10;
            }
            return res;
        };

        map<int,int> map2;
        for(int i=lowLimit;i<=highLimit;i++) {
            map2[it(i)]++;
        }

        int res = 0;
        for(auto &[_,c]:map2) {
            if(c>res) {
                res = c;
            }
        }

        return res;
    } 
};