第58题 Maximum Subarray
来源:互联网 发布:可以听pdf的软件 编辑:程序博客网 时间:2024/06/02 07: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
.
click to show more practice.
Divide and Conquer Array Dynamic ProgrammingSolution in Java:
public class Solution { public int maxSubArray(int[] nums) { if(nums.length==0) return Integer.MIN_VALUE; int[] opj = new int[nums.length]; int max = nums[0]; opj[0]= nums[0]; for(int i=1; i<nums.length; i++){ opj[i] = opj[i-1]+nums[i]>nums[i]?opj[i-1]+nums[i]:nums[i]; max = Math.max(opj[i], max); } return max; }}
0 0
- 第58题 Maximum Subarray
- [leetCode 第2题] -- Maximum Product Subarray
- 第77题 Maximum Product Subarray
- leetcode第53题-Maximum Subarray
- 第四周:53. Maximum Subarray
- Maximum Product Subarray(leetcode第152题)
- 【leetcode】第53题 Maximum Subarray 题目+解析+代码
- leetcode 第53题 Maximum Subarray:动态规划的活用
- 算法第16周Maximum Subarray[easy]
- [C++]LeetCode: 58 Maximum Subarray
- Medium 53题 Maximum Subarray
- 算法课第10周第2题——53. Maximum Subarray
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- 圆括号匹配
- 如何解决“文件上传返回JSON数据,在IE下提示下载文件”的问题?
- 解题报告 之 SOJ1678 Mountains
- Windows与Linux下伪光标的显示实现
- asp.net中修改sql server express的数据
- 第58题 Maximum Subarray
- C/C++的四大内存分区
- 数据结构之贪心算法(背包问题的思考)-(十)
- 从 Yii 1.1升级到 Yii2
- android常见的事件
- Bitwise AND of Numbers Range
- 以按键事件为例阐述消息传递机制
- hdu4407 Sum(容斥原理)
- 解题报告 之 SOJ2714 Mountains(II)