算法-子数组和大于等于目标值的最小长度

今天药忘吃喽~ 2023-10-02 23:14 8阅读 0赞

#### 文章目录 ####

*  1. 问题
 *  2. 解法

## 1. 问题 ##

给定一个正整数的数组 nums 和一个正整数 target ，找出该数组中满足其和 ≥ target 的长度最小的 **连续子数组**，并返回其长度。如果不存在符合条件的子数组，返回 0，[leetCode 原题][leetCode]

> 例如：  
> 输入：target = 7, nums = \[2,3,1,2,4,3\]  
> 输出：2  
> 解释：子数组 \[4,3\] 是该条件下的长度最小的子数组

## 2. 解法 ##

双指针组成窗口，前指针不断往后移动，叠加其经过的元素的值。当统计值大于等于目标值时，后指针向后移动，并减去后指针对应元素值，计算取前后指针下标相差最小的值

public int minSubArrayLen(int target, int[] nums) {
        
            int sum = 0, result = Integer.MAX_VALUE, left = 0;
            for (int right = 0; right < nums.length; right++) {
        
                // 累加和
                sum += nums[right];
                // 如果 sum 大于等于目标元素，当前子数组达到要求，窗口左边界右移，继续查找
                while(sum >= target) {
        
                    int len = right - left + 1;
                    result = Math.min(result, len);
                    sum -= nums[left++];   
                }
            }
            return result;
        }

[leetCode]: https://leetcode.cn/problems/minimum-size-subarray-sum/

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-子数组和大于等于目标值的最小长度

文章目录 1. 问题 2. 解法 1. 问题给定一个正整数的数组 nums 和一个正整数 target ，找出该数组中满足其和 ≥ target 的

今天药忘吃喽~/ 2023年10月02日 23:14/ 0 赞/ 9 阅读

相关 leetcode 1300. 转变数组后最接近目标值的数组和

思路：这种找最小满足条件的数，一般都是二分来做。首先枚举value。枚举好以后，为了能在O(logn)的时间内计算出和，可以先对原数组进行排序，然后二分找一下。最后，答

梦里梦外;/ 2023年02月18日 01:53/ 0 赞/ 29 阅读

相关转变数组后最接近目标值的数组和

转变数组后最接近目标值的数组和给你一个整数数组 `arr` 和一个目标值 `target` ，请你返回一个整数 `value` ，使得将数组中所有大于 `value`

谁践踏了优雅/ 2023年02月17日 15:57/ 0 赞/ 20 阅读

相关算法-二分查找-转变数组后最接近目标值的数组和

算法-二分查找-转变数组后最接近目标值的数组和 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/sum-of

ゝ一世哀愁。/ 2023年02月17日 13:26/ 0 赞/ 21 阅读

相关有序数组找到两个数等于目标值

/ 输入一个已经按照升序排列的有序数组nums和一个目标值target,找到两个数，使得他们的和=target，并返回这两个数的索引左右指针 / publ

水深无声/ 2022年10月29日 07:48/ 0 赞/ 182 阅读

相关 Calendar 日期判断等于、小、。大于

public static void main(String[] args) throws Exception { String startTime = "2

拼搏现实的明天。/ 2022年10月10日 04:57/ 0 赞/ 191 阅读

相关 Minimum Size Subarray Sum（C++长度最小的子数组）

（1）双指针 class Solution { public: int minSubArrayLen(int target, vecto

雨点打透心脏的1/2处/ 2022年09月02日 01:12/ 0 赞/ 147 阅读

相关关于水王的题目——找到出现次数大于/等于数组长度一半的数

关于水王的题目——找到出现次数大于/等于数组长度一半的数 1. 题目描述一个长度为n的数组，里面有一些数出现的次数比较多。请找到出现次数大于数组长度一半的

心已赠人/ 2022年08月06日 01:22/ 0 赞/ 187 阅读

相关两数之和等于目标值

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数，将这两个数通过另一个数组返回。可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:

亦凉/ 2022年05月27日 09:10/ 0 赞/ 203 阅读

相关 JavaScript >= 大于等于

JavaScript >= 大于等于大于等于运算符可以比较左右两侧运算数的大小。当左侧运算数大于或者等于右侧运算数时返回true，否则返回false。 JavaScr...

小灰灰/ 2020年06月01日 13:22/ 0 赞/ 850 阅读