分治方法+动态规划
liubeiandcaocao
这个作者很懒,什么都没留下…
展开
-
395. 至少有K个重复字符的最长子串 t = min(set(s), key=s.count)
找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k ,输出 T 的长度题意:给定一个字符串,找到连续的一个最长子串T ,要求T中的每一个字符的个数>=k,输出为最长子串的长度采用分治方法,中间的某个字母的个数小于k,则不是连续的,在其左右两侧继续寻找class Solution(object): def longestSubstring(self,s,k): if len(s) < k: return 0 t = min(set原创 2020-06-22 23:28:28 · 148 阅读 · 0 评论 -
53最大子序和(划重点,很多算法学习)
本题可以用,动态规划,分治法,贪心算法,Kadane算法四种方法来解决。废物如我,先掌握分治法和动态规划的解法,加油!题意:给定一个数组,找到其中的一个具有最大和的连续子数组,并返回其最大和。举例:[-2,1,-3,4,-1,2,1,-5,4], 连续子数组 [4,-1,2,1] 的和最大,为 6。方法一:分治法分治法就是将大数组切分成几个小组,每个小组再切分成几个更小的小组,直到不能继续...原创 2020-03-04 23:18:36 · 177 阅读 · 0 评论