1742.盒子中小球的最大数量
链接:1742.盒子中小球的最大数量
难度:Easy
标签:哈希表、数学、计数
简介:给你两个整数 lowLimit 和 highLimit ,返回放有最多小球的盒子中的小球数量。
题解 1 - cpp
- 编辑时间:2022-11-23
- 执行用时:8ms
- 内存消耗:5.8MB
- 编程语言:cpp
- 解法介绍:模拟。
class Solution {
public:
int countBalls(int lowLimit, int highLimit) {
int ans = 0, list[46] = {0};
for (int num = lowLimit; num <= highLimit; num++) ans = max(ans, ++list[t(num)]);
return ans;
}
int t(int num) {
int ans = 0;
for (; num; num /= 10) ans += num % 10;
return ans;
}
};