思路: 一个hash表和一个左边界标记. 遍历字符串将其加入到hash表中, 不同字符多于k个了, 就从左边开始删字符. 直到hash表不同字符长度等于k.此时字符串的长度就是当前字符和左边界的距离。 classSolution:deflengthOfLongestSubstringKDistinct(self,s,k):fromcollectionsimportdefaultdict#使用python中的collections....
思路: 一个hash表和一个左边界标记. 遍历字符串将其加入到hash表中, 不同字符多于k个了, 就从左边开始删字符. 直到hash表不同字符长度等于k.此时字符串的长度就是当前字符和左边界的距离。 代码语言:javascript 复制 classSolution:deflengthOfLongestSubstringKDistinct(self,s,k):from collectionsimportdefaultdict...
比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二,算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题,一般有两个特征:①最优子结构;②重叠子问题 ①最优子结构 设X=(x1,x2,...xn) 和 Y={y1,y2,...ym} 是两个序列,将 X 和 Y...