原来做滑动窗口的题的时候遇到过有一个题解将滑动窗口的模板,但是当时也没有可以的记住,导致现在做题的时候又忘记了.
所以总结一下滑动窗口的java模板;
public int windon(int[] nums) {
//创建滑动窗口
Map<Character,Integer> map=new HashMap<Character,Integer>();
int max=0;
int ans=0;
//创建双指针
int right=0,left=0;
while(right<nums.length)
{
//增大窗口 右指针进行移动 并进行相应的业务逻辑
//right++;
while(条件){//如果满足题意 就要开始缩小窗口 左指针进行移动 并进进行业余数据的更新
//left++;
}
//更新最佳值
//ans=...;
}
return ans;
}