上街免费网站建设,有没有公司直招的网站,百度网站类型,网站建设 APP文章目录1. 题目2. 解题1. 题目
你在一家生产小球的玩具厂工作#xff0c;有 n 个小球#xff0c;编号从 lowLimit 开始#xff0c;到 highLimit 结束#xff08;包括 lowLimit 和 highLimit #xff0c;即 n highLimit - lowLimit 1#xff09;。 另有无限数量的盒子…
文章目录1. 题目2. 解题1. 题目
你在一家生产小球的玩具厂工作有 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/maximum-number-of-balls-in-a-box 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
哈希计数
class Solution {
public:int countBalls(int lowLimit, int highLimit) {unordered_mapint,int m;int maxcount 0;for(int i lowLimit; i highLimit; i){int n i, sum 0;while(n){sum n%10;n / 10;}if(m[sum] maxcount)maxcount m[sum];}return maxcount;}
};28 ms 5.9 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
