Maximum Subarray
来源:互联网 发布:linux apache链接php7 编辑:程序博客网 时间:2024/06/05 16:25
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],
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.
public class Solution { public int maxSubArray(int[] nums) { int maxSoFar=nums[0],maxEndingHere=nums[0]; for(int i=1;i<nums.length;i++){ maxEndingHere = Math.max(maxEndingHere+nums[i],nums[i]); maxSoFar = Math.max(maxSoFar,maxEndingHere); } return maxSoFar; }}
阅读全文
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
- c++ 73,74,75
- AndroidUI系列
- TTL电平和CMOS电平总结
- C语言的发展及其版本
- Java 一条进程的栈区、堆区、数据区和代码区在内存中的映射
- Maximum Subarray
- Java中JNI的使用详解第三篇:JNIEnv类型中方法的使用
- PBR概论
- 数据科学学习笔记7 --- 数据挖掘基础
- Java单链表反转
- 将自己的类封装成lib的方法
- 【CV】图像处理之角点检测与亚像素角点定位
- Mybatis
- Hive阶段性总结实例一