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

思路：滑动窗口

class Solution {
public:int lengthOfLongestSubstring(string s) {if(s.empty()) return 0;int maxSize = 0;int left = 0;unordered_set<char> lookup;for(int i=0;i<s.size();i++){while(lookup.find(s[i])!=lookup.end()){lookup.erase(s[left]);left++;}lookup.insert(s[i]);maxSize = max(maxSize,i-left+1);}return maxSize;}
};

剑指off

LeetCode-滑动窗口-3. 无重复字符的最长子串相关推荐

LeetCode精讲 03无重复字符的最长子串(滑动窗口)
题目描述原创作者:bigsai,维护不易,如有收获,还请点赞.收藏支持! 题目描述: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcb ...
学渣的刷题之旅 leetcode刷题 3. 无重复字符的最长子串（暴力法、滑动窗口）
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
(LeetCode刷题)Day03 无重复字符的最长子串
无重复字符的最长子串 [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest ...
【LeetCode 3-中等】无重复字符的最长子串（高清截图）
3. [中等]无重复字符的最长子串 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给 ...
leetcode 刷题 3. 无重复字符的最长子串解题思路
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&q ...
（LeetCode）Java 求解无重复字符的最长子串
文章目录一.题解二.代码三.总结一.题解给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因 ...
【LeetCode笔记】3. 无重复字符的最长子串（JAVA、滑动窗口、字符串）
文章目录题目描述思路 && 代码 1. 之前的版本更新 2.0 题目描述子串:各字符间必须要相邻,而非子序列使用滑动窗口来做就行思路 && 代码 1. 之前 ...
滑动窗口1——无重复字符的最长字串
滑动窗口本质是一个队列,输入进入这个窗口(队列),当不满足条件时,移动这个队列: 如何移动,只需要将左边的元素移除即可,直到满足条件. import java.util.HashSet; import ...
leetcode刷题：无重复字符的最长子串
题目: 分析: 取巧解法,通过set class Solution { public:int lengthOfLongestSubstring(string s) {if(s.size() == 0) ...

LeetCode-滑动窗口-3. 无重复字符的最长子串

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

剑指off

LeetCode-滑动窗口-3. 无重复字符的最长子串相关推荐

最新文章

热门文章