Daily LeetCode – day0117 1742. Maximum Number of Balls in a Box

import java.util.HashMap;

// 1742. Maximum Number of Balls in a Box
class Solution {
    public int countBalls(int lowLimit, int highLimit) {
        HashMap<Integer, Integer> numberQuantity = new HashMap<>();
        for (int i = lowLimit; i <= highLimit; ++i) {
            int j = i;
            int number = 0;
            while (j != 0) {
                number += j % 10;
                j /= 10;
            }
            numberQuantity.put(number, numberQuantity.getOrDefault(number, 0) + 1);
        }
        int ans = 0;
        for (Integer value : numberQuantity.values()) {
            if (value > ans) {
                ans = value;
            }
        }
        return ans;
    }
}
学习笔记:
这是一道简单题,哈希表的题目。
简单计算各位之和,放入桶里面就行了。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注