最长不重复子串

3. 无重复字符的最长子串

难度中等3341

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

思路：遍历字符串，利用hash表判断有无重复字符，同时更新最长子串长度max，如果有重复字符则找到重复字符的位置i，然后更新index起始位置为i+1(重复字符前面的字符都不用再参与计算了，包含他们的最长子串都不超过当前max)

class Solution {
public:int lengthOfLongestSubstring(string s) {map<char,int> hash;int result = 0;int index = 0;for(int i=0;i<s.length();++i){//如果找到重复的，并且这个重复值的index大于等于上一重复值索引，那么就去更新indexif(hash.find(s[i])!=hash.end() && hash[s[i]]>=index)index = hash[s[i]]+1;result = max(i-index+1,result);hash[s[i]] = i;}return result;}
};

最长不重复子串—leetcode3相关推荐

Leetcode3.最长不重复子串
最长不重复子串题目分析代码代码运行过程个人总结题目给定一个字符串,找出不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: ...
最长不重复字符串python_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encodi ...
寻找一个字符串中的最长不重复子串的长度
2019独角兽企业重金招聘Python工程师标准>>> 算法使用两个下标来分别代表不重复子串的第一个字符的前一个字符和最后一个字符,记为i和j flag为长度,n为比较的参数 < ...
[Jobdu] 题目1530：最长不重复子串
题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的. 输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c... ...
最长重复子串和最长不重复子串求解
最长重复子串和最长不重复子串求解本文内容框架: §1 最长重复子串基本方法.KMP算法求解.后缀数组求解 §2 最长不重复子串基本方法.动态规划.动态规划+Hash §3 小结 §1最长重复子串 ...
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和...
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathi ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
LeetCode:Longest Substring Without Repeating Characters（最长不重复子串）
题目链接 Given a string, find the length of the longest substring without repeating characters. For exam ...
python查找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...

最长不重复子串—leetcode3

最长不重复子串—leetcode3相关推荐

最新文章

热门文章