滑动窗口
Qiankun Wang
北京工业大学 生物信息学
展开
-
包含K个不同字符的最长子串-滑动窗口法-Python2.7
题目描述: 给定一个字符串和一个正数k,寻找一个包含k个不同字符的最长子串。如果k大于字符串中所有不同字符的个数,就返回整个字符串。 输入描述: 正数k 字符串s 输出描述: 字符串 样例输入: k = 2, s = ‘abcbdbdbbdcdabd’ k = 3, s = ‘abcbdbdbbdcdabd’ k = 5, s = ‘abcbdbdbbdcdabd’ 样例输出: ...原创 2018-09-16 16:37:41 · 923 阅读 · 0 评论 -
无重复字符的最长子串-滑动窗口法-Python2.7实现
LeetCode 算法 第3题 问题描述 : 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。 示例 3: 输入: “pwwkew” 输...原创 2018-09-13 16:53:04 · 944 阅读 · 0 评论