码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-168周赛-1297-子串的最大出现次数

时间:2019-12-25 17:47:39      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:def   出现   code   src   tco   range   let   letters   info   

题目描述:

技术图片

 

 技术图片

 

自己的提交:

class Solution:
    def maxFreq(self, s: str, maxLetters: int, minSize: int, maxSize: int) -> int:
        c = collections.Counter()
        for i in range(len(s)-minSize+1):
            if len(set(s[i:i+minSize])) <= maxLetters:
                c[s[i:i+minSize]] += 1
        if not c:
            return 0
        else:
            return max(v for i,v in c.items())

优化:

class Solution:
    def maxFreq(self, s: str, maxLetters: int, minSize: int, maxSize: int) -> int:
        c = collections.Counter()
        for i in range(len(s)-minSize+1):
            if len(set(s[i:i+minSize])) <= maxLetters:
                c[s[i:i+minSize]] += 1
        return max(c.values(),default = 0)

leetcode-168周赛-1297-子串的最大出现次数

标签:def   出现   code   src   tco   range   let   letters   info   

原文地址:https://www.cnblogs.com/oldby/p/12097908.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!