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

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

 3. 无重复字符的最长子串 - 力扣(LeetCode)

// 3.无重复字符的最长子串
// 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int arr[256] = {0};
        int maxLen = 0;
        int tmpStrLen = 0;
        for(int i=0,j=0;i 1) {
                arr[s[j]]--;
                j++;
            }
            tmpStrLen = i - j + 1;
            maxLen = max(maxLen,tmpStrLen);
        }
        return maxLen;
    }
};

// "abcabcbb"
// "abc"   3

// "bbbbb"
// "b"     1

// "pwwkew"
// "wke"   3

LeetCode:3. 无重复字符的最长子串_第1张图片

你可能感兴趣的:(leetcode,算法,数据结构)