“持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第28天，点击查看活动详情”
前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
贪心
- 六六力扣刷题贪心算法之基础和最大子序和
- 六六力扣刷题贪心算法之买卖股票的最佳时机
- 六六力扣刷题贪心算法之买卖股票的最佳时机2
- 六六力扣刷题贪心算法之买卖股票的最佳时机含手续费
- 六六力扣刷题贪心算法之跳跃游戏
- 六六力扣刷题贪心算法之分发饼干
- 六六力扣刷题贪心算法之K次取反后最大化的数组和-- 六六力扣刷题贪心算法之柠檬水找零
数组
题目
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
题解
首先最容易想到的是暴力求解，使用两个 for 循环，一个 for 循环固定一个数字比如 m，另一个 for 循环从 m 的下一个元素开始累加，当和大于等于 s 的时候终止内层循环，顺便记录下最小长度
package com.six.finger.leetcode.five;
public class thirthfive {
public static void main(String[] args) {
int[] nums={2,3,1,2,4,3};
int i = minSubArrayLen(7, nums);
System.out.println(i);
}
public static int minSubArrayLen(int s,int[] nums){
if (nums.length==0){
return 0;
}
int res=Integer.MAX_VALUE;
for (int i = 0; i < nums.length; i++) {
int sum=0;
for (int j = i; j <nums.length ; j++) {
sum=sum+nums[j];
if (sum>s){
res= Math.min(res,j-i+1);
break;
}
}
}
return res==Integer.MAX_VALUE?0:res;
}
}
上面是暴力解法，结果呢，超时，尴尬了
滑动窗口
所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
实现滑动窗口，主要确定如下三点：
- 窗口内是什么？
- 如何移动窗口的起始位置？
- 如何移动窗口的结束位置？
窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。
扫描二维码关注公众号，回复：
14312373 查看本文章
窗口的起始位置如何移动：如果当前窗口的值大于s了，窗口就要向前移动了（也就是该缩小了）。
窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，窗口的起始位置设置为数组的起始位置就可以了。
public int minSubArrayLen(int s, int[] nums) {
int n = nums.length;
if (n == 0) {
return 0;
}
int ans = Integer.MAX_VALUE;
int start = 0, end = 0;
int sum = 0;
while (end < n) {
sum += nums[end];
while (sum >= s) {
ans = Math.min(ans, end - start + 1);
sum -= nums[start];
start++;
}
end++;
}
return ans == Integer.MAX_VALUE ? 0 : ans;
}
}
结束
这题还是有难度的，滑动窗口，有点类似于双指针，大家多做做，好了，我是小六六，三天打鱼，两天晒网！