最大子数组和

最新推荐文章于 2024-01-31 18:52:05 发布

Lcz-

最新推荐文章于 2024-01-31 18:52:05 发布

阅读量30

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_62034891/article/details/129995407

版权

迭代法（枚举法）

给出一个数组num[]={1,-3,3,4,5,2,-6,8,7,1};

通过枚举两层for循环

时间复杂度度为O（n的二次方）

public class Maxarrayhe {
    public static void main(String[] args) {
      
        int []num={1,-3,3,4,5,2,-6,8,7,1};
        int smax=num[0];
        for(int i=0;i<=9;i++){
            int s=0;
            for(int j=i;j<=9;j++){
                s=s+num[j];
                if(s>smax){
                    smax=s;
                }
            }
        }
        System.out.println(""+smax);

    }

}