Maximum Subarray
来源:互联网 发布:长春大学教务处软件 编辑:程序博客网 时间:2024/04/30 10:54
题目: Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [-2,1,-3,4,-1,2,1,-5,4]
,
the contiguous subarray [4,-1,2,1]
has the largest sum = 6
.
题意;最大子序列求和,给定一个数组,求出所有子序列中和的最大值
方法一:二个for循环遍历所有子序列
方法二:可以先设定一个最大值max,sum每次求和后和0比较,小于0就把sum重置为0
public int maxSubArray(int[] nums) {
int max = Integer.MIN_VALUE;
int sum = 0;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
max = Integer.max(sum, max);
sum = Math.max(sum, 0);
}
return max;
}
0 0
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- description编写规范
- 深入理解JAVA虚拟机——总结2:虚拟机类文件&类加载
- Adding 2D physics to your XNA Game Studio game
- 坑:Unity3d项目导出android后崩溃率高
- Linux下处理json数据
- Maximum Subarray
- libcurl
- yii2.0系列四:随时更新的小技巧
- css前端头尾部固定,中间内容可滑动
- 手机号和电话验证js
- XML格式数据请求的解析与返回XML数据的组织方法
- Android 图片模糊、高斯模糊、毛玻璃的三种实现方法
- 浅谈HTTP中Get与Post的区别(转载)
- iOS开发--iOS类微信返回导航WebViewController(AXWebViewController)