Maximum Subarray
来源:互联网 发布:java 文件上传md5校验 编辑:程序博客网 时间:2024/06/05 09:30
public class Solution { public int maxSubArray(int[] nums) { if (nums == null) { return -1; } int result = Integer.MIN_VALUE; int sum = 0; int cur = 0; while (cur < nums.length) { sum += nums[cur]; result = Math.max(result, sum); if (sum < 0) { sum = 0; } cur++; } return result; }}
下面一种方法,利用了DP的思想。
public class Solution { public int maxSubArray(int[] nums) { if (nums == null) { return -1; } int sum = nums[0]; int max = nums[0]; for (int i = 1; i < nums.length; i++) { sum = Math.max(sum + nums[i], nums[i]); max = Math.max(max, sum); } 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
- hdu1016
- 恢复 rm -rf * 误删数据
- GCC 4.8编译程序抛出Error: no such instruction: `某某汇编指令`
- 集群之MYsql主从服务之引伸出Mysql互为主从(环形结构)
- 动态规划--循环数组最大子段和
- Maximum Subarray
- 百度编辑器独立上图片传配置
- MAVEN常用命令
- 骨牌覆盖
- ios coreData 根据应用版本升级进行更新
- re2正则表达式引擎学习(五)
- win8安装 VisualSVN Server 服务失败解决办法——花生壳+visiualSVN实现外网访问局域网内的SVN(二)
- Hduoj1030【数学】
- 单调递增最长子序列