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

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

实例:

输入:s="abcabcbb"

输出:3

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

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

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int res=0,start=0; //用来记录滑动窗口的大小以及滑动窗口当前的起始位置
        map mp;
        for(int i=0;i

你可能感兴趣的:(代码,算法,leetcode,算法,职场和发展)