給你乙個整數 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 個組擁有的數字並列最多。
1.求乙個數的各位數的和,sum([int(i) for i in str(x)])
class solution:
def countlargestgroup(self, n: int) -> int:
hashmap = collections.defaultdict(int)
for i in range(1, n + 1):
key = sum([int(x) for x in str(i)])
hashmap[key] += 1
maxvalue = max(hashmap.values())
count = sum(1 for v in hashmap.values() if v == maxvalue)
return count
1399 統計最大組的數目
給你乙個整數 n 請你先求出從 1 到 n 的每個整數 10 進製表示下的數字和 每一位上的數字相加 然後把數字和相等的數字放到同乙個組中。請你統計每個組中的數字數目,並返回數字數目並列最多的組有多少個。示例 1 輸入 n 13 輸出 4 解釋 總共有 9 個組,將 1 到 13 按數字求和後這些組...
力扣 1399 統計最大組的數目
給你乙個整數 n 請你先求出從 1 到 n 的每個整數 10 進製表示下的數字和 每一位上的數字相加 然後把數字和相等的數字放到同乙個組中。請你統計每個組中的數字數目,並返回數字數目並列最多的組有多少個。示例 1 輸入 n 13 輸出 4 解釋 總共有 9 個組,將 1 到 13 按數字求和後這些組...
leetcode 1399 統計最大組的數目
給你乙個整數 n 請你先求出從 1 到 n 的每個整數 10 進製表示下的數字和 每一位上的數字相加 然後把數字和相等的數字放到同乙個組中。請你統計每個組中的數字數目,並返回數字數目並列最多的組有多少個。示例 1 輸入 n 13 輸出 4 解釋 總共有 9 個組,將 1 到 13 按數字求和後這些組...