长度最小的子数组--滑动窗口

长度最小的子数组--滑动窗口_第1张图片

暴力法

两个for循环,然后不断的寻找符合条件的子序列,时间复杂度很明显是O(n^2) 。

时间复杂度:O(n^2)
空间复杂度:O(1)
class Solution {
   
public:
    int minSubArrayLen(int target, vector<int>& nums) {
   
       int result=INT32_MAX;//最终结果。要返回长度最小长度,起始设置为最大,等待更新
       int sum;   //用来计算子序列的数值之和
       int sublen;//用来记录子序列的长度
       
       int size=nums.size

你可能感兴趣的:(#,数组,算法,数据结构,指针)