leetcode之滑动窗口

滑动窗口

滑动窗口指一段连续的序列，一个队列，从一侧进入，从另一侧弹出.。
以leetcode3为例

通过起始和终止索引代表滑动窗口

class Solution {
public:
    bool alphabet[1000];
    int lengthOfLongestSubstring(string s) {
        int i=0,j=0,ans=0;
        int n=s.length();
        if(n==1){
            return n;
        }
        while(i<n&&j<n){
            if(alphabet[int(s[j])]==false){
                alphabet[int(s[j])]=true;
                j++;
                ans=max(ans,j-i);
            }else{
                alphabet[int(s[i])]=false;
                i++;
            }
        }
        return ans;
    }
};