首页 > 代码库 > [leetcode]Longest Substring with At Most Two Distinct Characters
[leetcode]Longest Substring with At Most Two Distinct Characters
很明显的2 pointer问题。。。当满足条件的时候后面的指针加,不满足条件的时候前面的指针加,直到满足条件。。。
class Solution {public: int lengthOfLongestSubstringTwoDistinct(string s) { int start = 0, cnt = 0; int char_set[256] = {0}; int ans = 0; for (int i = 0; i < s.size(); i++) { if (char_set[s[i]]++ == 0) cnt++; while (cnt > 2) { char_set[s[start]]--; if (char_set[s[start++]] == 0) cnt--; } ans = max(i - start + 1, ans); } return ans; }};
[leetcode]Longest Substring with At Most Two Distinct Characters
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。