开始刷leetcode day10:Maximum Subarray
来源:互联网 发布:php为什么比aps.net好 编辑:程序博客网 时间:2024/06/01 21:29
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
.
Java:
public class Solution {
public int maxSubArray(int[] nums) {
if(nums.length == 0) return 0;
int sum = nums[0];
int maxInt = nums[0];
for(int i=1; i<nums.length;i++)
{
maxInt = Math.max(maxInt + nums[i],nums[i]);
sum = Math.max(sum,maxInt);
}
return Math.max(sum,maxInt);
}
}
0 0
- 开始刷leetcode day10:Maximum Subarray
- 开始刷leetcode day10:Sqrt(x)
- 开始刷leetcode day10:Linked List Cycle
- 开始刷leetcode day10:Remove Element
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode刷题笔录Maximum Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- 操作系统 单处理器进程调度模拟实验(c++)
- oracle创建用户授权、导入、导出
- 九章算法面试题9 前k大的和
- ImageLoaderConfiguration详解
- MYsql常用命令
- 开始刷leetcode day10:Maximum Subarray
- asp.net(vs2010)中遇到警告不允许使用“targetFramework”特性。【已解决】
- java基础——面向对象(二)
- Android---37---SQLiteDatabase
- 【Troubleshooting】用户组/权限_导致grid日志不轮循清理_Bug 9595783
- 黑马程序员------------高新面试题之银行调度系统
- CCSpriteFrameCache精灵帧缓存分析(1)
- 3. opencv进行SIFT特征提取
- 省赛总结