209. 长度最小的子数组 C#实现

  1. 长度最小的子数组

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

找出该数组中满足其总和大于等于target的长度最小的

子数组

[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度**。** 如果不存在符合条件的子数组,返回 0

示例 1:

复制代码
输入:target = 7, nums = [2,3,1,2,4,3]
输出:2
解释:子数组 [4,3] 是该条件下的长度最小的子数组。

示例 2:

复制代码
输入:target = 4, nums = [1,4,4]
输出:1

示例 3:

复制代码
输入:target = 11, nums = [1,1,1,1,1,1,1,1]
输出:0

提示:

  • 1 <= target <= 109
  • 1 <= nums.length <= 105
  • 1 <= nums[i] <= 105

进阶:

  • 如果你已经实现O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。

    public class Solution {
    public int MinSubArrayLen(int target, int[] nums) {
    int left = 0, sum = 0, minLength = int.MaxValue;

    复制代码
          for (int right = 0; right < nums.Length; right++)
          {
              sum += nums[right];
    
              // 当当前和大于等于目标时,收缩窗口
              while (sum >= target)
              {
                  minLength = Math.Min(minLength, right - left + 1);
                  sum -= nums[left];
                  left++;
              }
          }
    
          return minLength == int.MaxValue ? 0 : minLength;
      }

    }

相关推荐
xindafu5 分钟前
代码随想录算法训练营第五十天|图论part1
c语言·算法·图论
满分观察网友z28 分钟前
从选择困难到最优策略:我如何用DP搞定“鱼和熊掌兼得”的排程难题(1751. 最多可以参加的会议数目 II)
后端·算法
满分观察网友z30 分钟前
从一团乱麻到井然有序:我的海量任务调度“秘密武器”( 1353. 最多可以参加的会议数目)
算法
努力写代码的熊大40 分钟前
随机链表的复制数据结构oj题(力口138)
数据结构·链表
m0_535064601 小时前
C++类模版与友元
java·c++·算法
满分观察网友z1 小时前
从“最短响应路径”到二叉树最小深度:一个Bug引发的BFS探险之旅(111. 二叉树的最小深度)
后端·算法
阿里云大数据AI技术2 小时前
Post-Training on PAI (4):模型微调SFT、DPO、GRPO
人工智能·算法·云计算
CoovallyAIHub2 小时前
卷积网络到底能不能“定位”?一次对空间表示能力的深度解析
深度学习·算法·计算机视觉
Am心若依旧4092 小时前
C++设计模式之创建型模式
java·开发语言·数据结构·c++·设计模式
用户40315986396632 小时前
和谐程序组
java·算法