LeetCode3_无重复字符的最长子串(数组&字符串问题)

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题目：

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

示例 1:

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

思路：

滑动窗口方法实现；用数组代替集合来记录子串是否存在不重复字符；

代码实现C++：

class Solution {
public:
int lengthOfLongestSubstring(string s) {
int freq[] = {}; //用于存储字符的出现的频率，类似于set的效果，判断是否含有重复字符。
int l = , r = -; //滑动窗口[l...r]
int res = ; //最长不重复字符串的长度 while(l<s.size())
{
//首先保证下一个要考察的字符不越界,且下一个考察的字符之前不重复
if(r+<s.size() && freq[s[r+]] == )
{
r++; //窗口右边界右移一位
freq[s[r]]++; //维护freq数组
}
else //下一个考察的字符是重复的
{
freq[s[l]]--; //维护freq数组
l++; //窗口左边界右移一位
}
//在该轮循环中，窗口完成了移动
res = max(res,r-l+); //更新res
}
return res;
}
};

LeetCode3_无重复字符的最长子串(数组&字符串问题)的更多相关文章

leetcode刷题第三天&lt&semi;无重复字符的最长子串&gt&semi;
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 : 输入: "abcabcbb" 输出: 解释: 因为无重复字符的最长子串是 . 示例 : 输入: &quo ...
[Swift]LeetCode3&period; 无重复字符的最长子串 | Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. Examples: Giv ...
[LeetCode] 3&period; 无重复字符的最长子串
题目链接:(https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/) 题目描述: 给定一个字符 ...
day4——无重复字符的最长子串
// 小白一名,0算法基础,艰难尝试算法题中,若您发现本文中错误, 或有其他见解,往不吝赐教,感激不尽,拜谢. 领扣第2题今日算法题干 //给定一个字符串,请你找出其中不含有重复字符的最长子串 ...
leetcode 刷题（3）--- 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 ...
Leetcode(三)无重复字符的最长子串
3. 无重复字符的最长子串题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最 ...
无重复字符的最长子串-LeetCode-第3题-C++
题目:无重复字符的最长子串题目描述:给定一个字符串,找出不含有重复字符的最长子串的长度. 最长不重复子串可能有很多个,但是其长度只有一种. 方法一:暴力搜索法方法二:滑动窗口哈希表:要查找一个元 ...
【LeetCode】3&period; 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
[LeetCode]无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 ...

随机推荐

MSP430FR4133/4131/4132单片机破解芯片解密多少钱？
德州仪器MSP430FR4133/4131/4132单片机破解芯片解密多少钱? MSP430FR4133.MSP430FR4131.MSP430FR4132 ####[微信:icpojie]#### ...
[vijos1459]车展
[vijos1459]车展试题描述遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展.车库里共有n辆车,从左到右依次编号为1,2,-,n,每辆车都有一个展台.刚开始每个展台都 ...
Android二维码功能实现，在程序内嵌入ZXing项目
转载请注明出处:http://blog.csdn.net/guolin_blog/article/details/9526247 最近二维码真是越来越火了,随便电视上.网络上.商场里,到处都是二维码. ...
Xcode配置&period;pch文件
--到Xcode7都可以这么解决.亲测. 发现一个好东西.就是这个.pch文件.我的理解是他里面存放了我们在各个controller里面需要的头文件,那这样一来,就免去了在不同的ViewControl ...
C++指针笔记
什么是指针: 指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址.通过指针我们可以直接对内存进行操作. 什么是地址: 比如你要给你朋友寄快递,在寄东西的时候是不是要填写地址,通过地址你的 ...
详解MySQL三项实用开发知识
其实项目应用的瓶颈还是在db端,在只有少量数据及极少并发的情况下,并不需要多少的技巧就可以得到我们想要的结果,但是当数据量达到一定量级的时候,程序的每一个细节,数据库的设计都会影响到系统的性能.这里 ...
Shell学习笔记 - 运算符
一.Declare命令 1. 命令格式 declare [+/-] [选项] 变量名其中: -: 给变量设定类型属性 +:取消变量的类型属性 2. 参数说明 -i:将变量声明为整型 -a:将变量声明 ...
【Java并发编程一】线程安全问题
1.多线程的实现多线程有两种实现方式: 1.1.继承Thread类 =>示例:A a=new A(); a.start(); 1.2.实现Runnable接口 =>示例:A a=ne ...
10&period;Flask上下文
1.1.local线程隔离对象不用local对象的情况 from threading import Thread request = ' class MyThread(Thread): def ru ...
PHP--traits
从PHP5.4.0起,PHP实现了代码复用的一个方法,称为traits. traits试图用来解决像PHP这样的面向对象语言中只支持单继承的问题.它的作用是允许我们在不使用继承的情况下为一个类增加功能 ...