题目来源:
leetcode题目,网址:1742. 盒子中小球的最大数量 - 力扣(LeetCode)
解题思路:
暴力遍历,计算并对所有数字的各位和计数,最后返回最大数量。
解题代码:
class Solution {
public int countBalls(int lowLimit, int highLimit) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=lowLimit;i<=highLimit;i++){
int countNum=count(i);
map.put(countNum,map.getOrDefault(countNum,0)+1);
}
return Collections.max(map.values());
}
public int count(int num){
int res=0;
while(num!=0){
res+=num%10;
num=num/10;
}
return res;
}
}
总结:
和九个一组,每 9 个往右偏移一位,逢 10 的 10^n 倍,起始点变为 1 ,但我愣是找不到规律。
官方题解只给出了暴力一种解法......
inclusive 包括
infinite 无限