451. Sort Characters By Frequency——hash

原创于 2019-01-21 16:36:10 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了一种算法，该算法用于计算数组中所有子数组的乘积，并判断其是否小于特定阈值k。通过使用Python的collections模块，我们能够高效地统计数组元素并进行计算。本文详细解释了算法的实现过程，包括如何利用Counter方法统计数组元素出现的频率，以及如何遍历这些元素来得到最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def numSubarrayProductLessThanK(self, s):
        dic = collections.Counter(s).most_common()
        res = ""
        print(dic)
        # sorted(dic.items(), key=lambda x:x[1])
        for c, v in dic:
            res += c*v
        return res