leetcode题库3-- 无重复字符的最长子串

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

示例 1:

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

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

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

思路
一次遍历字符串，记录下每种字母出现的最新索引，当遍历的字母上一次出现的索引大于不重复子串的起始索引时，说明该字母在当前子串重复。不重复子串的长度丢等于，重复字母上一次的索引 - 子串起始索引 + 1 。
下一个子串的起始设置为重复字母的后一位。
最后更新字母对应的索引。

这里用数组来存放字母的索引应该更快。

int lengthOfLongestSubstring(string s) {//因为子串要求不能出现重复字母，因此考虑用一个map，保存每个字母最新索引//还要使用一个变量start 保存子串开始位置索引int start = 0;int res = 0;map<char, int> ch;int s_len = s.size();for(int i = 0; i < s_len; ++i){if(ch.find(s[i]) != ch.end()){int index = ch[s[i]];if(index >= start){// cout << "index " << index << endl;//出现重复字母res = max(res, i - start);// cout <<i << " " << res << endl;start = index + 1;       //从重复字母下一个开始计算长度}}ch[s[i]] = i;        //更新索引}res = max(res, s_len - start);          //遍历完计算最后的不重复子串的长度return res;}

leetcode题库3-- 无重复字符的最长子串相关推荐

【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
python【力扣LeetCode算法题库】3- 无重复字符的最长子串
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 & ...
LeetCode精讲 03无重复字符的最长子串(滑动窗口)
题目描述原创作者:bigsai,维护不易,如有收获,还请点赞.收藏支持! 题目描述: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcb ...
python字符串中最长的连续升序子串_Leetcode刷题练Python无重复字符的最长子串
这是一道字符串处理算法的题目,在日常编程中,处理字符串是常见任务.该题目会涉及到一个概念"滑动窗口". 一.题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 ...
（LeetCode）Java 求解无重复字符的最长子串
文章目录一.题解二.代码三.总结一.题解给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因 ...
【LeetCode 3-中等】无重复字符的最长子串（高清截图）
3. [中等]无重复字符的最长子串 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给 ...
【LeetCode笔记】3. 无重复字符的最长子串（JAVA、滑动窗口、字符串）
文章目录题目描述思路 && 代码 1. 之前的版本更新 2.0 题目描述子串:各字符间必须要相邻,而非子序列使用滑动窗口来做就行思路 && 代码 1. 之前 ...
【Leetcode | 1】3. 无重复字符的最长子串
这里我们可以建立一个HashMap,建立每个字符和其最后出现位置之间的映射,然后我们需要定义两个变量res和left,其中res用来记录最长无重复子串的长度,left指向该无重复子串左边的起始位置的前 ...
php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...

leetcode题库3-- 无重复字符的最长子串

leetcode题库3-- 无重复字符的最长子串相关推荐

最新文章

热门文章