计蒜客--第21题:最大子阵列
来源:互联网 发布:网络媒介素养报告 编辑:程序博客网 时间:2024/05/30 12:30
第21题:最大子阵列
时间限制 1000 ms 内存限制 10000 K
在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
格式:
第一行输入一个数字n,
第二行输入A[n],最后输出最大的和。
样例输入
3
1 1 -2
样例输出
2
import java.util.Arrays;import java.util.Scanner;import sun.misc.Sort;public class Main{ /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] A = new int[n]; for (int i = 0; i < n; i++) { A[i] = scan.nextInt(); } int sum = A[0], temp = 0; for (int i = 0; i < n; i++) { temp += A[i]; if (temp <= 0) { temp = 0; } if (sum < temp) { sum = temp; } } Arrays.sort(A);// 对于全是负数的情况 if (A[A.length - 1] < 0) { sum = A[A.length - 1]; } System.out.println(sum); }}
0 0
- 计蒜客 第21题:最大子阵列
- 计蒜客--第21题:最大子阵列
- 计蒜客 最大子阵列
- 计蒜客第21题---最大子阵列
- c++ 计蒜客第21题最大子阵列
- 计蒜客021-最大子阵列
- 【计蒜客系列】挑战难题21:最大子阵列
- 计蒜客ACM 最大子阵列 java
- 计蒜客 难题题库 021 最大子阵列
- Python|计蒜客——最大子阵列
- 最大子阵列
- 最大子阵列和
- 最大子阵列
- 计蒜客-最大子阵列 / NYOJ题目44-子串和
- [计蒜客] 最大子阵列(补充与扩展)
- Java - 贪心算法 - 最大子阵列
- 贪心法 求最大子阵列
- java算法之最大子阵列
- LeetCode #Reverse Number#
- JNI入门介绍
- 我也来谈谈缓存
- tar gzip bzip2
- eclipse Android更新SDK或重新配置adt后出现Error retrieving parent for item: No resource found 错误
- 计蒜客--第21题:最大子阵列
- javascript中的function
- 2015年3月31号问题
- Python读写文件需要注意的地方
- java学习之枚举
- mac x Yosemide(10.10) 下安装 jdk 1.7 (jdk 1.8) 要求Mac OS X10.7.3或更高版本解决
- JPA初体验系列(二) 实体管理器简介
- GCC常用命令
- GTK编程:将图片文件按指定比例显示