zoukankan      html  css  js  c++  java
  • 2020-01-16 刷题 长度最小的子数组

    题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/

    题目说明:

    给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。

     

    示例:

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

    来源:力扣(LeetCode)
    题目代码:

     1 class Solution {
     2 public:
     3     int minSubArrayLen(int s, vector<int>& nums) {
     4         int len = nums.size();
     5         int sum = 0;
     6         int result = INT32_MAX;
     7         int len1 = 0;
     8         for(int  i = 0; i < len; i++){
     9             sum = 0;
    10             for(int j = i; j < len; j++){
    11                 sum += nums[j];
    12                 if(sum >= s){
    13                     len1 = j - i +1;
    14                     result = result < len1 ? result : len1;
    15                     break;
    16                 }
    17 
    18             }
    19         }
    20         return result == INT32_MAX? 0: result;
    21     }
    22 };
  • 相关阅读:
    稀疏数组
    队列
    链表

    递归
    排序
    查找
    postman设置环境变量
    postman获取全局
    iframe页面刷新问题
  • 原文地址:https://www.cnblogs.com/gjianli/p/14287286.html
Copyright © 2011-2022 走看看