1244: 最大子段和

最新推荐文章于 2024-09-27 00:45:01 发布

可爱推推

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量226

点赞数 1

分类专栏： oj 文章标签： java 算法

本文链接：https://blog.csdn.net/2201_75643635/article/details/138965566

版权

oj 专栏收录该内容

22 篇文章 5 订阅

订阅专栏

1244: 最大子段和

时间限制: 1 Sec 内存限制: 1

import java.util.Scanner;
//1244
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = input.nextInt();
        }
        int maxSum = array[0];
        int currentSum = array[0];
        for (int i = 1; i < n; i++) {
            currentSum = Math.max(array[i], currentSum + array[i]);
            maxSum = Math.max(maxSum, currentSum);
        }
        System.out.println(maxSum);
    }
}

28 MB
提交: 1444 解决: 903
[提交] [状态] [讨论版] [命题人:外部导入]