讨论/求职面试/LeetCode209题,自己的一个思路,感觉一点问题没有,但是提交了15个测试用例,通过了13个,给的错误答案里面有几百个值,无法debug,求大神帮我看一下代码/
LeetCode209题,自己的一个思路,感觉一点问题没有,但是提交了15个测试用例,通过了13个,给的错误答案里面有几百个值,无法debug,求大神帮我看一下代码
class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int sum=0;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
        }
        if(sum<s)return 0;
        int left=0;
        int right=nums.length-1;
        int n=nums.length;
        while(left<=right){
            if(nums[left]<=nums[right]){
                
                sum=sum-nums[left];
                left++;
                n--;
            }else{
                
                sum=sum-nums[right];
                right--;
                n--;
            }
            if(sum<s)return(n+1);
        }
        return n;
    }
}

这个题贪心策略不成立的,比如说 7 2 1 5 3 1, S 是10,贪心下来长度是3,结果因该是后面的长度4

3
展开全部 2 讨论