代码随想录算法训练营第二天|977.209.59

学习资料

1. programmercarl.com/0209.%E9%95…
2. 左神算法新手班第二节,前缀和

977.209

第一思路 还是暴力解法

209
class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        // 思路, 求出所有子串的和
        int length = nums.size();
        for (int i = 0; i < nums.size(); i++) {
            int sum = 0;
            
            for (int j =  i; j < nums.size(); j++) {
                sum += nums[j];
                if (sum >= target) {
                    if ((j - i + 1) < length) {
                        length = j - i + 1;
                    }
                    
                }


            }
            if ((i == 0) && (sum < target)){
                
                return 0;
            }

        }
        return length;

    }
};

不过现在209暴力解法会超时,尴尬

59

第一思路 完全没思路

总结

感觉自己看到题目只能想到暴力解法,然后想不到暴力解法的就完全没思路了,自己基础还是太薄弱,套路基本都没见过,需要抽空利用国庆把左神的新手班看一遍,看一下leetcode相关专题,增加知识储备量跟套路.