1399. 统计最大组的数目

1399. 统计最大组的数目


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

代码如下:

cpp 复制代码
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;
	}
};
相关推荐
白总Server1 小时前
GaussDB 分布式数据库调优(架构到全链路优化)
java·网络·c++·架构·go·scala·数据库架构
whoarethenext2 小时前
C++/OpenCV地砖识别系统结合 Libevent 实现网络化 AI 接入
c++·人工智能·opencv
Antonio9152 小时前
【Linux】Linux基础I/O
linux·c++
虾球xz2 小时前
CppCon 2015 学习:C++ devirtualization in clang
开发语言·c++·学习
呆呆的小鳄鱼2 小时前
IO之详解cin(c++IO关键理解)
linux·c语言·c++
看到我,请让我去学习3 小时前
C++核心编程(动态类型转换,STL,Lanmda)
c语言·开发语言·c++·stl
羚羊角uou3 小时前
【C++】模拟实现map和set
java·前端·c++
泽02023 小时前
C++之模板进阶
开发语言·c++·算法
byte轻骑兵5 小时前
【C++特殊工具与技术】优化内存分配(五):显式析构函数的调用
开发语言·c++
谷雨不太卷6 小时前
AVL树的实现
数据结构·c++·算法