#力扣 LeetCode1742. 盒子中小球的最大数量 @FDDLC

本文链接：https://blog.csdn.net/liuxc324/article/details/114474261

这篇博客介绍了三种不同的Java实现，用于解决LeetCode上的问题——计算在给定范围内，每个数字的各位数字之和相等的球的最大数量。第一种方法直接计算每个数字的位数和并存储计数；第二种方法使用缓存优化计算；第三种方法通过复用已计算的位数和。这些算法都旨在提高效率和减少计算时间。

摘要由CSDN通过智能技术生成

题目描述：

https://leetcode-cn.com/problems/maximum-number-of-balls-in-a-box/

Java代码：

class Solution {
    public int countBalls(int l, int h) {
        int[] cnt=new int[46];
        for(int i=l;i<=h;i++){
            int num=i,bitSum=0;
            while(num!=0){
                bitSum+=num%10;
                num=num/10;
            }
            cnt[bitSum]++;
        }
        int ans=0;
        for(int e:cnt)if(ans<e)ans=e;
        return ans;
    }
}

Java代码二：

class Solution {
    public int countBalls(int l, int h) {
        int[] cnt=new int[46],cache=new int[h+1];
        for(int i=1;i<=h;i++)cache[i]=cache[i/10]+i%10;
        for(int i=l;i<=h;i++)cnt[cache[i]]++;
        int ans=0;
        for(int e:cnt)if(ans<e)ans=e;
        return ans;
    }
}

Java代码三：

class Solution {
    public int getBitSum(int n){
        int bitSum=0;
        while(n!=0){
            bitSum+=n%10;
            n/=10;
        }
        return bitSum;
    }
    public int countBalls(int l, int h) {
        int[] cnt=new int[46];
        int ans=0,bitSum=getBitSum(l);
        for(int i=l;i<=h;i++){
            if(i%10==0)bitSum=getBitSum(i);
            cnt[bitSum++]++;
        }
        for(int e:cnt)if(ans<e)ans=e;
        return ans;
    }
}

class Solution {
    public int getBitSum(int n){
        int bitSum=0;
        while(n!=0){
            bitSum+=n%10;
            n/=10;
        }
        return bitSum;
    }
    public int countBalls(int l, int h) {
        int[] cnt=new int[46];
        int ans=0,bitSum=getBitSum(l);
        for(int i=l;i<=h;i++){
            if(i%10==0){
                int num=i/10;
                bitSum=0;
                while(num!=0){
                    bitSum+=num%10;
                    num/=10;
                }
            }
            cnt[bitSum++]++;
        }
        for(int e:cnt)if(ans<e)ans=e;
        return ans;
    }
}