Python教程

Leetcode 1742. Maximum Number of Balls in a Box [Python]

本文主要是介绍Leetcode 1742. Maximum Number of Balls in a Box [Python]，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

暴力求解，算出每个球需要被丢去哪个盒子。然后用一个堆来确定求的数量最多是多少。

class Solution:
    def countBalls(self, lowLimit: int, highLimit: int) -> int:
        dic = collections.defaultdict(int)
        for num in range(lowLimit, highLimit+1):
            idx = self.counttoone(num)
            dic[idx] += 1
        heap = []
        for idx, count in dic.items():
            heapq.heappush(heap,(-count))
        return -1* heapq.heappop(heap)
            
        
    def counttoone(self, num):
        res = 0
        stnum = str(num)
        for i in stnum:
            res += int(i)
        return res
这篇关于Leetcode 1742. Maximum Number of Balls in a Box [Python]的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航