Day2: 数组02

如果基础不好的录友,建议直接视频讲解,这样避免很多时间浪费,因为没接触过的算法,不是轻易就能靠自己思考想出来的。

拓展题目可以先不做

详细布置

209.长度最小的子数组

题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。

题目链接:. - 力扣(LeetCode)

文章讲解:代码随想录

视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        int star = 0;
        int last = 0;
        int sum = 0;
        int sublength = Integer.MAX_VALUE;
        for (last = 0; last < nums.length; last++) {
            sum += nums[last];
            while (sum >= target) {
                sublength = Math.min(sublength, last - star + 1);
                sum

你可能感兴趣的:(数据结构,算法,java)