//至多包含两个不同字符的最长子串 长度
func withMostTwoCharaters(original: String) -> Int {
let array = Array(original)
let count = array.count
//1. 定义滑动窗口临时变量
var map: [String: Int] = [:]
var start = 0
var maxLenght = 0
//2. 遍历
for end in 0..<count {
// 更新临时变量
let key = String(array[end])
if let value = map[key] {
map[key] = value + 1
} else {
map[key] = 1
}
var mapCount = map.count
// 满足条件
if mapCount <= 2 {
maxLenght = max(maxLenght, end - start + 1)
}
//窗口不固定,用while,更新滑动窗口
while mapCount > 2 {
let key = String(array[start])
if let value = map[key] {
if value - 1 == 0 {
map[key] = nil
mapCount -= 1
} else {
map[key] = value - 1
}
}
start += 1
}
}
return maxLenght
}
159 至多包含两个不同字符的最长子串
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目描述 给定一个字符串 s ,找出 至多 包含两个不同字符的最长子串 t ,并返回该子串的长度。 示例 1: ...
- 题目描述 给定一个字符串 s ,找出 至多 包含 k 个不同字符的最长子串 T。 示例 1: 输入: s = "...
- 查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答) 给定一个字符串str,找到不重复字符的最长...