• LeetCode 热题100 3. 无重复字符子串


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

    实例:

    输入:s="abcabcbb"

    输出:3

    解释:因为无重复字符的最长子串是“abc”,所以其长度为3

    解析:采用哈希表来进行匹配,通过滑动窗口,记录滑动窗口的最大长度即可

    class Solution {
    public:
        int lengthOfLongestSubstring(string s) {
            int res=0,start=0; //用来记录滑动窗口的大小以及滑动窗口当前的起始位置
            map<char,int> mp;
            for(int i=0;i<s.length();++i){
                if(mp.count(s[i])){  //如果mp中已经出现了当前字母,则返回1;反之返回0
                    start=max(start, mp[s[i]]+1);  //记录新的起始位置
                }
                res=max(res,i-start+1);  //记录滑动窗口大小
                mp[s[i]]=i;  //记下当前字母的位置
            }
            return res;
        }
    };
     
  • 相关阅读:
    less的使用
    04 LeetCode --- 反转整数
    03 LeetCode --- 反转整数
    数据结构--- 队列
    数据结构---栈
    数据结构---列表与数组
    04-配置阿里云yum源并启动nginx服务
    03-linux命令
    02-windows下vmware配置nat网络
    01-xshell连接linux
  • 原文地址:https://www.cnblogs.com/laysfq/p/16388316.html
Copyright © 2020-2023  润新知