Java实现 洛谷 P1115 最大子段和
JAVA 实现 最大 洛谷
2023-09-14 08:58:08 时间
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[] s=new int[n];
int[] sum=new int[n];
int a;
int max=0;
int min=0;
for(int i=0;i<n;i++){
s[i]=scanner.nextInt();
if(i==0){
min=s[0];
max=s[0];
sum[i]=s[0];
}else{
sum[i]=sum[i-1]+s[i];
a=Integer.max(sum[i], sum[i]-min);
max=Integer.max(a, max);
min=Integer.min(min, sum[i]);
}
}
System.out.println(max);
}
}
相关文章
- Java实现 LeetCode 738 单调递增的数字(暴力)
- Java实现 LeetCode 662 二叉树最大宽度(递归)
- Java实现 LeetCode 368 最大整除子集
- Java实现 LeetCode 200 岛屿数量
- Java实现 LeetCode 124 二叉树中的最大路径和
- Java实现 LeetCode 53 最大子序和
- java实现最大五个数
- java实现第三届蓝桥杯填算式
- Java实现第八届蓝桥杯最大公共子串
- Java实现最大连续乘积子数组
- Java实现中值问题
- Java实现 蓝桥杯 乘积最大
- Java实现 蓝桥杯VIP 算法提高 企业奖金发放
- Java实现 蓝桥杯VIP 算法提高 数的划分
- Java实现 蓝桥杯 算法训练 最大的算式
- (Java实现) N皇后问题
- (Java实现) 洛谷 P1115 最大子段和
- (Java实现) 洛谷 P1098 字符串的展开
- (Java实现) 洛谷 P1553 数字反转(升级版)
- Java Swing计算器界面的实现