滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    public int lengthOfLongestSubstring (String s) {
        // write code here
        //滑动窗口!
        //left right控制左右窗口边界!
        //hashmap 记录窗口内支付出现次数!
        //如果右边界right字符出现次数不为1
        //说明重复,left右移窗口缩小!并且这个元素的出现次数减一!
        //否则right右移!
        HashMap<Character,Integer> table = new HashMap<>();
        int max = 0;
        for(int left = 0,right = 0;right<s.length();right++){
            if(table.containsKey(s.charAt(right))){
                //table表中记录的这个字符
                //这个字符的次数加一!
                table.put(s.charAt(right),table.get(s.charAt(right))+1);
            }else{
                //否则这里记录该字符!
                table.put(s.charAt(right),1);
            }
            while(table.get(s.charAt(right))>1){
                //出现次数大于1窗口右移缩小
                table.put(s.charAt(left),table.get(s.charAt(left++))-1);
            }
            max = Math.max(max,right-left+1);
        }
        return max;
    }
}

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
         //滑动窗口! 
         // sum 9  [2,3,4],[4,5]
        //从1,2开始,然后向左右两边扩大窗口边界!
        // 如果满足相等保存就保存!
        ArrayList<ArrayList<Integer>> result = new ArrayList<>();
        for(int l = 1,r = 2;l<r;){//循环结束 l>=r!
            int tmp = (l+r)*(r-l+1)/2;//等差数列求和!
            if(tmp==sum){//相等就滑动窗口!
                ArrayList<Integer> arr = new ArrayList<>();
                for(int i = l;i<=r;i++){
                    arr.add(i);
                }
                result.add(arr);
             //相等就滑动窗口!
             l++;r++;
            }else if(tmp<sum){//需要右边界扩大!
              r++;  
            }else{//左边缩小!
              l++;
            }
        }
        return result;
    }
}