3. Longest Substring Without Repeating Characters无重复字符的最长子串

网址：https://leetcode.com/problems/longest-substring-without-repeating-characters/

显然采用sliding window滑动窗口法，辅助以哈希表，判断字符是否已使用

不断扩充 j，直到 s[j] 已经使用
此时，把 i 移动到 j 之前的 s[j] 字符前面，继续循环

class Solution {
public:int lengthOfLongestSubstring(string s){int i = 0, j;int ans = 0;map<char, int> mp;for(j = 0; j<s.size(); j++){if(mp.find(s[j]) == mp.end() || mp[s[j]] == 0){mp[s[j]] = 1;}else{ans = max(ans,(j-i));while(s[i] != s[j]){mp[s[i]] = 0;i++;}i++;}}ans = max(ans,(j-i));return ans;}
};

转载于:https://www.cnblogs.com/tornado549/p/10657105.html

3. Longest Substring Without Repeating Characters无重复字符的最长子串相关推荐

0003-Longest Substring Without Repeating Characters(无重复字符的最长子串)
这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为追求"一行的浪漫& ...
leetcode算法—无重复字符的最长子串 Longest Substring Without Repeating Characters
关注微信公众号:CodingTechWork,一起学习进步. 题目 Longest Substring Without Repeating Characters: Given a string, fi ...
无重复最长子串python_leetCode 无重复字符的最长子串 python(Longest Substring Without Repeating Characters) python...
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. Default 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
LeetCode03：无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
(LeetCode刷题)Day03 无重复字符的最长子串
无重复字符的最长子串 [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest ...
大二菜鸟———无重复字符的最长子串
这是一枚大二菜鸟的成长反思博客终于忍不住,在这六月将之的一天开始写起了博客.数据结构计算机算法杂七杂八学了一堆但是都只是浅尝,觉得还是要写博客反刍学习到的知识. 感谢大佬 @Java3y 的 ...
算法-------无重复字符的最长子串（Java版）
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc& ...
leetcode题库：3.无重复字符的最长子串
题目描述: /** *题目:无重复字符的最长子串 * 给定一个字符串,找出不含有重复字符的最长子串的长度. * *示例: * 给定 "abcabcbb" ,没有重复字 ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...

3. Longest Substring Without Repeating Characters无重复字符的最长子串

3. Longest Substring Without Repeating Characters无重复字符的最长子串相关推荐

最新文章

热门文章