1399 統計最大組的數目

2021-10-06 05:37:31 字數 723 閱讀 7084

給你乙個整數 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 按數字求和後這些組...