无重复字符的最长子串【滑动窗口,左右指针,int数组,初始-1,看存在否用;l一直往右,从不回退】

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
		int freq[256];//如果不是0,不能直接上,而且如果是0,会导致第一个就出错
		for (int i = 0; i < 256; i++) {
			freq[i] = -1;
		}
        int l = 0, r = 0; //滑动窗口为s[l...r]
        int res = 0;
        while(r 

 

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