美文网首页
1742. 盒子中小球的最大数量

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

作者: 程序员小2 | 来源:发表于2022-11-22 20:17 被阅读0次

题目:

你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。另有无限数量的盒子,编号从 1 到 infinity 。

你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。例如,编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子,而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。

给你两个整数 lowLimit 和 highLimit ,返回放有最多小球的盒子中的小球数量。如果有多个盒子都满足放有最多小球,只需返回其中任一盒子的小球数量。

示例 1:

输入:lowLimit = 1, highLimit = 10
输出:2
解释:
盒子编号:1 2 3 4 5 6 7 8 9 10 11 ...
小球数量:2 1 1 1 1 1 1 1 1 0 0 ...
编号 1 的盒子放有最多小球,小球数量为 2 。
示例 2:

输入:lowLimit = 5, highLimit = 15
输出:2
解释:
盒子编号:1 2 3 4 5 6 7 8 9 10 11 ...
小球数量:1 1 1 1 2 2 1 1 1 0 0 ...
编号 5 和 6 的盒子放有最多小球,每个盒子中的小球数量都是 2 。
示例 3:

输入:lowLimit = 19, highLimit = 28
输出:2
解释:
盒子编号:1 2 3 4 5 6 7 8 9 10 11 12 ...
小球数量:0 1 1 1 1 1 1 1 1 2 0 0 ...
编号 10 的盒子放有最多小球,小球数量为 2 。

提示:

1 <= lowLimit <= highLimit <= 10^5

java代码:

class Solution {
    public int countBalls(int lowLimit, int highLimit) {
        Map<Integer, Integer> count = new HashMap<Integer, Integer>();
        int res = 0;
        for (int i = lowLimit; i <= highLimit; i++) {
            int box = 0, x = i;
            while (x != 0) {
                box += x % 10;
                x /= 10;
            }
            count.put(box, count.getOrDefault(box, 0) + 1);
            res = Math.max(res, count.get(box));
        }
        return res;
    }
}

相关文章

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

    题目: 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束...

  • 【每日3题(3)】盒子中小球的最大数量

    题目: 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束...

  • 三个“时间漏”

    三个小球在圆形木质盒子里跑动,盒子上有三个漏洞,让小球在盒子里自由滚动,小球总会掉下去的。我们的时间管理也是这样,...

  • 排列组合问题

    4个不同小球放进不同盒子有多少种放法。4的4次256 4个相同小球放进不同盒子有多少种放法。35 4个不同小球放进...

  • 小球放入盒子的方案数总结

    个小球放入个盒子的方案数目,分情况讨论如下(表示第二类斯特林数): 1.不同的小球,不同的盒子,可以有空盒: 每个...

  • 美团2016研发工程师笔试题_球色问题

    一、题目 一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球...

  • 请帮苍天答

    时间的数量最大,还是点的数量最大?

  • 搜狐2017实习生笔试题_概率问题

    一、题目 工程师 M 发明了一种游戏:M 将一个小球随机放入完全相同的三个盒子中的某一个,玩家选中装有球的盒子即获...

  • 文科生数学的异想天开

    老师:圆形小球放在方形盒子里,只能与面接触。 学生:为啥呀?为啥不能与棱相交? 老师:...

  • count,countif,sum,sumif

    一个最简单的例子,在箱子里拿数小球数量,这个就用count函数,但是我们人类会拿自己只需要的小球,比如说红色,蓝色...

网友评论

      本文标题:1742. 盒子中小球的最大数量

      本文链接:https://www.haomeiwen.com/subject/unraxdtx.html