1399. 统计最大组的数目

1399. 统计最大组的数目

---

题目链接：1399. 统计最大组的数目

代码如下：

class Solution {
public:
	int countLargestGroup(int n) {
		int res = 0;
		unordered_map<int, int> um;
		int maxValue = 0;
		for (int i = 1;i <= n;i++) {
			string value =to_string(i);
			int k = 0;
			for (int j = 0;j < value.size();j++) {
				k += value[j] - '0';
			}
			um[k]++;
			maxValue = max(maxValue, um[k]);
		}
		for (auto it = um.begin();it != um.end();it++) {
			if (it->second == maxValue) {
				res++;
			}
		}
		return res;
	}
};