算法篇——长度最小子数组大集合(js版)

最新推荐文章于 2026-06-23 08:11:02 发布

原创最新推荐文章于 2026-06-23 08:11:02 发布 · 228 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #leetcode #javascript

给定一个整数数组，找到和大于等于目标值的最小子数组长度；在另一问题中，你需要在两个篮子中收集最多数量的水果，每种水果只能放在一个篮子中，且每个篮子只能装同一种水果。

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
链接：https://leetcode.cn/problems/minimum-size-subarray-sum

var minSubArrayLen = function(target, nums) {
    var left = right = sum = 0;
    var mid = Math.floor(nums.length / 2);
    if(nums[mid] == target) return 1;
    var len = nums.length + 1;
    while(right < nums.length) {
        sum += nums[right++];
        while(sum >= target) {
            len = len < right - left ? len : (right - left);
            sum -= nums[left++];
        }
    }
    return len > nums.length ? 0 : len;
};

904.水果成篮

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。

你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。
链接：https://leetcode.cn/problems/fruit-into-baskets

var totalFruit = function(fruits) {
    // 起始位置
    var left = 0;
    // 结果数组的末尾水果的位置
    var end = 0;
    // 最大数目
    var maxLen = 0;
    // 存储水果
    var fruitList = [];
    for(var right = 0; right < fruits.length; right++) {
        // 如果当前只有一种水果
        if(fruitList.length <= 1) {
            // 并且当前里面不包含当前遍历的水果
            if(!fruitList.includes(fruits[right])) {
                // 让第二种水果加入结果数组中
                fruitList[1] = fruits[right];
            }
        }
        else if(fruitList.length == 2) {
            // 并且当前里面不包含当前遍历的水果
            if(!fruitList.includes(fruits[right])) {
                // 将之前遍历的水果的末尾位置记录
                left = end;
                // 排序新的两种水果
                fruitList[0] = fruits[right-1];
                fruitList[1] = fruits[right];
            }
        }
        // 如果在结果数组中加新的水果
        if(fruits[right] !== fruits[end]){
            // 更新前一种水果的位置
            end = right;
        }
        maxLen = Math.max(maxLen, (right-left+1));
    }
    return maxLen;
}