leetcode100-普通数组

he___H2026-05-26 16:34

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
一、我的题解
二、代码
总结

前言

一、我的题解

带注释大概写了八十分钟，感觉和数学的严格递增有关系？只遍历一遍，设计很好，但是特殊情况不能考虑到。

我的题解

二、代码

java 复制代码

class Solution {
    public int maxSubArray(int[] nums) {
        //思路：准备从双指针中跳出来，所以想到了前几道题用到了队列，队列是什么时候弹出最左边的？
        //可以知道，如果最左边为负数就要弹出，是正数则在一次寻找中应该永远不弹
        //所以双指针左边开始寻找非负数
        //还知道右边不能因为变大变小就处理，当和大于零的时候就应该把他当一个正数，都应该加到最后一个正数
        int l=0,right=0;
        int sum=0;
        while(l<nums.length){//这里不写l<right
            if(nums[l]<0){
                l++;
                continue;
            }
            int tmp=0;
            right=l;   //这里想写right=l+1，但是担心会有越界
            while(tmp>=0 && right<nums.length){ //这里先写的nums[l]>0
            //  right=l;   //这里想写right=l+1，但是担心会有越界
                tmp+=nums[right];
                right++;
                sum=Math.max(sum,tmp);
            }
            //sum=Math.max(sum,tmp);
            l=right;   //这里想到左指针如果左移一位得到的一定比原来的小，我们要找的非严格正数群，所以可以跳跃
        }//全是负数要取最大的一个
        if(l==nums.length && right==0){
            sum=nums[0];
            for(l=0;l<nums.length;l++){
                if(nums[l]>sum){
                    sum=nums[l];
                }
            }
        }
        return sum;
    }
}

总结

算是我完成的比较不错的，因为时间长只附上一题。不调试其实很能锻炼思维。