[Swift]LeetCode159.具有最多两个不同字符的最长子串 $ Longest Substring with At Most Two Distinct Characters...

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/10063406.html 
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given a string S, find the length of the longest substring T that contains at most two distinct characters.
For example:
Given S = “eceba”,
T is “ece” which its length is 3.


给定字符串S,找到最长子字符串T的长度,最多包含两个不同的字符。

例如:

给定S = “eceba”,

T是“ece” ,长度为3。


 1 class Solution {
 2     func lengthOfLongestSubstringTwoDistinct(_ s:String) -> Int {
 3         var left:Int = 0
 4         var right:Int = -1
 5         var res:Int = 0
 6         for i in 1..<s.count
 7         {
 8             if s[i] == s[i - 1] {continue}
 9             if right >= 0 && s[right] != s[i]
10             {
11                 res = max(res, i - left)
12                 left = right + 1
13             }
14             right = i - 1
15         }
16         return max(s.count - left, res) 
17     }
18 }
19 
20 extension String {        
21     //subscript函数可以检索数组中的值
22     //直接按照索引方式截取指定索引的字符
23     subscript (_ i: Int) -> Character {
24         //读取字符
25         get {return self[index(startIndex, offsetBy: i)]}
26     }
27 }

 

转载于:https://www.cnblogs.com/strengthen/p/10063406.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值