分类信息网站怎么做,深圳正规装修公司,网页版梦幻西游杨洋兑换码是多少,网站开发能自学吗1. 滑动窗口的基本思想
一句话概括就是两个快慢指针维护的一个会移动的区间 固定大小窗口#xff1a;求哪个窗口元素最大、最小、平均值、和最大、和最小
可变大小窗口#xff1a;求一个序列里最大、最小窗口是什么
2. 两个入门题
#xff08;1#xff09;子数组最大平…1. 滑动窗口的基本思想
一句话概括就是两个快慢指针维护的一个会移动的区间 固定大小窗口求哪个窗口元素最大、最小、平均值、和最大、和最小
可变大小窗口求一个序列里最大、最小窗口是什么
2. 两个入门题
1子数组最大平均数 思路每次窗口向右滑动一格大小不变为k遍历一次数组结果就出来了
class Solution {public double findMaxAverage(int[] nums, int k) {int left 0;int right k-1;double sum 0;for(int i 0;ik;i){sum nums[i];}double res sum/k;while(rightnums.length-1){right;left;sum sum - nums[left-1] nums[right];if(sum/kres){res sum/k;}}return res;}
} 2最长连续递增序列 思路窗口是递增的序列当符合递增条件时窗口扩大当不符合递增窗口重置为当前right位置用一个变量来记录最长的递增子序列长度窗口长度
class Solution {public int findLengthOfLCIS(int[] nums) {if(nums.length 1){return 1;}int left 0;int right 0;int count 1;int res 1;while(rightnums.length-1){if(nums[right1]nums[right]){count;right;}else{res rescount ? count : res;count 1;right;left right;}}return count res ? count : res;}
}
