连续最大和

最新推荐文章于 2024-09-21 21:13:24 发布

void1024

最新推荐文章于 2024-09-21 21:13:24 发布

阅读量130

点赞数

分类专栏：公司真题文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/diOSyu/article/details/124861897

版权

公司真题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该博客介绍了一个算法问题，即如何找到一个整数数组中连续子数组的最大和。输入包含数组的长度和元素，输出是最大连续子数组的和。示例给出了一个包含负数的数组[-121]，其最大连续子数组和为0。提供的Java代码实现了求解此问题的逻辑，通过遍历数组并维护当前子数组的累计和，找到最大值。

摘要由CSDN通过智能技术生成

连续最大和

描述

一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述：

输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述：

所有连续子数组中和最大的值。

示例1

输入：

3
-1 2 1

复制输出：

连续最大和

描述

一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述：

输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述：

所有连续子数组中和最大的值。

示例1

输入：

3
-1 2 1

复制输出：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int t = sc.nextInt();
        int s = t;
        if(t < 0) {
            t = 0;
        }
        for(int i = 1; i < N; i++) {
            t += sc.nextInt();
            s = Math.max(s, t);
            if(t < 0) {
                t = 0;
            }
        }
        System.out.println(s);
    }
}