1399. 统计最大组的数目

矫情吗；* 2023-10-05 20:59 22阅读 0赞

给你一个整数 `n` 。请你先求出从 `1` 到 `n` 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。

请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。

**示例 1：**

输入：n = 13
    输出：4
    解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是：
    [1,10]，[2,11]，[3,12]，[4,13]，[5]，[6]，[7]，[8]，[9]。总共有 4 个组拥有的数字并列最多。

**示例 2：**

输入：n = 2
    输出：2
    解释：总共有 2 个大小为 1 的组 [1]，[2]。

**示例 3：**

输入：n = 15
    输出：6

**示例 4：**

输入：n = 24
    输出：5

**提示：**

*  `1 <= n <= 10^4`

import java.util.HashMap;
    import java.util.Map.Entry;
    
    public class Solution1399 {
    	public int countLargestGroup(int n) {
    		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
    		int m = 0;
    		int t = 0;
    		int sum = 0;
    
    		for (int i = 1; i <= n; i++) {
    			t = i;
    			sum = 0;
    			while (t > 0) {
    				m = t % 10;
    				t = t / 10;
    				// System.out.println("i=" + i + ":m=" + m);
    				sum = sum + m;
    
    			}
    			// System.out.println("i=" + i + ":sum=" + sum);
    			if (hm.containsKey(sum)) {
    				hm.put(sum, hm.get(sum) + 1);
    			} else {
    				hm.put(sum, 1);
    			}
    
    		}
    		// System.out.println(hm);
    		int max = 0;
    		for (Entry<Integer, Integer> set : hm.entrySet()) {
    			if (set.getValue() > max) {
    				max = set.getValue();
    			}
    		}
    		// System.out.println("max=" + max);
    		int count = 0;
    		for (Entry<Integer, Integer> set : hm.entrySet()) {
    			if (set.getValue() == max) {
    				count++;
    			}
    		}
    
    		return count;
    	}
    
    	public static void main(String[] args) {
    
    		Solution1399 sol = new Solution1399();
    
    		int n = 13;
    
    		System.out.println(sol.countLargestGroup(n));
    	}
    }