Leecode159:至多包含两个不同字符的最长子串

m.clear() //清空哈希表

这道题也是使用滑动窗口来解决，我使用的还是Leecode3的那种方法，虽然AC了但是性能不太好，看官方题解使用的。

忘记了1种情况：到了最后还是一个/两个但是没有使得max=length怎么办？（因为只在超过两个时有定义max和length比较，所以必须在第一个大循环的结尾加上一个判断条件）

string str = "hello world";
str.substr(0, str.length() - 3);
str.erase(0, 5);

substr: 截取开始到结束长度的子字符串，上面例子截取的是str除去末尾三个字符的剩余子字符串
erase: 表示删除固定长度的字符串，上面的例子是删除字符串开始的五个字符的剩余子字符串。

这两个函数的返回值都是删除之后的子字符串，如果前面的str没必要保留
直接str = str.substr(0, str.length() - 3); erase同理。

Leecode159:至多包含两个不同字符的最长子串相关推荐

leetcode159. 至多包含两个不同字符的最长子串
给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t . 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ece",长度为3. 示 ...
LeetCode 159. 至多包含两个不同字符的最长子串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: ...
LeetCode 159. 至多包含两个不同字符的最长子串 (滑动窗口哈希表)
159. 至多包含两个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringTwoDistinct(String s) {// 记录 ...
159 至多包含两个不同字符的最长子串
题目描述: 给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "e ...
【LeetCode - 159】至多包含两个不同字符的最长子串
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路如果输入字符串 s 的长度小于等于 2,那么它自己就是"至多包含两个不同字符的最长子串",返回 ...
滑动窗口—至多包含两个不同字符的最长子串（leetcode 159）
题目描述给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ec ...
力扣（LeetCode）159. 至多包含两个不同字符的最长子串（2022.06.08）
给定一个字符串 s ,找出至多包含两个不同字符的最长子串 t ,并返回该子串的长度. 示例 1: 输入: "eceba" 输出: 3 解释: t 是 "ece&quo ...
159. 至多包含两个不同字符的最长子串
题目给定字符串s,找最多包含两个不同字符的子串,且需要子串最长类似 3. 无重复字符的最长子串 https://blog.csdn.net/weixin_51125132/article/de ...
leetcode340. 至多包含 K 个不同字符的最长子串
给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 "ece ...

Leecode159:至多包含两个不同字符的最长子串

Leecode159:至多包含两个不同字符的最长子串相关推荐

最新文章

热门文章