LeetCode-53-Maximum Subarray(最大和子串)
来源:互联网 发布:视频转换软件 编辑:程序博客网 时间:2024/05/29 09:14
Q:
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.
Analysis:
题目较容易理解,求数组中最大和子串,返回和。
比较好想到用动态规划,dp[i]=max{sum[i],sum[i]+num[i+1]}
Code:
public class Solution { public int maxSubArray(int[] nums) { if(nums.length==0||nums==null){ return 0; } int max=nums[0]; int sum=nums[0]; for(int i=1;i<nums.length;i++){ sum=Math.max(nums[i], nums[i]+sum); max=Math.max(max,sum); } return max; }}
阅读全文
0 0
- LeetCode-53-Maximum Subarray(最大和子串)
- #53 Maximum Subarray最大子串和
- leetcode-53 Maximum Subarray 连续子数组的最大和
- [leetcode 53] Maximum Subarray----最大子数组的和
- LeetCode 53 Maximum Subarray 最大子序列和
- 求最大子序列和 LeetCode 53 Maximum Subarray
- [Leetcode-53]Maximum Subarray 最大子数组和
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- leetcode笔记:Maximum Subarray(最大子串和问题)
- leetcode 53. Maximum Subarray DP+最大子串和
- LeetCode Maximum subarray,最大子串问题
- Scala Maximum Subarray 最大子串 leetcode 53
- 【LeetCode】Maximum Subarray (最大连续子序列和)
- Maximum Subarray 最大子数组和(连续)@LeetCode
- leetcode | Maximum Subarray 最大连续子序列的和
- leetcode 53. Maximum Subarray 子数组最大和
- LeetCode OJ-53.Maximum Subarray(最大连续子数组和)
- 【LeetCode】53.Maximum Subarray最大连续子序列和
- (2017.07.24-2017.07.28)周总结-树形结构总结
- 屏幕适配
- 关于List<T>.Add()方法添加的所有项都一样的个人解释,解决方法
- iOS像素和点的转换
- 完成端口IOCP详解
- LeetCode-53-Maximum Subarray(最大和子串)
- (转) 二分法+高精度——Poj 2109 Power of Cryptography(double型开n次方的方法通过的原因)
- java 解析接口返回xml类型值
- css3 animation和background-position制作动画效果(animation steps)
- Ubuntu 重启apache2未成功,AH00558错误
- 查看linux版本
- python报错:module has no Attribute'***'
- PAT编程题:A除以B (20)
- 文件操作