LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
来源:互联网 发布:三菱plc 编程手册 编辑:程序博客网 时间:2024/05/17 22:40
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.
代码
class Solution {public: int maxSubArray(vector<int>& nums) { int max, i, maxSum; maxSum = max = nums[0]; for(i = 1; i < nums.size(); i++){ if(max<=0){ max = nums[i]; }else{ max += nums[i]; } maxSum = maxSum>max?maxSum:max; } return maxSum; }};
阅读全文
0 0
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- leetcode-53 Maximum Subarray 连续子数组的最大和
- [leetcode 53] Maximum Subarray----最大子数组的和
- [Leetcode-53]Maximum Subarray 最大子数组和
- ※ Leetcode - Dynamic Programming - 53.Maximum Subarray(最大连续和)+152.Maximum Product Subarray(最大连续积)
- Maximum Subarray 最大子数组和(连续)@LeetCode
- leetcode 53. Maximum Subarray 子数组最大和
- LeetCode OJ-53.Maximum Subarray(最大连续子数组和)
- [LeetCode] Maximum Subarray 求连续子数组的最大和
- LeetCode 53. Maximum Subarray--连续子数组的最大和
- 最大子数组和 (Maximum Subarray)
- Maximum Subarray-最大连续子数组和
- Maximum Subarray 和最大的子数组
- leetcode_53. Maximum Subarray-子数组最大和
- LeetCode-53:Maximum Subarray (和最大的连续子数组)
- LeetCode 53 Maximum Subarray 最大子序列和
- LeetCode-53-Maximum Subarray(最大和子串)
- 求最大子序列和 LeetCode 53 Maximum Subarray
- 虚拟机12安装包与安装教程百度云链接
- 缓存性线程池,cachedThreadPool
- WOJ1300-Stone
- 20170909_最长公共子序列的长度LCS
- 跳转语句
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- 【006】Java语言(命令行简介及一些基本操作)
- Fugitive.vim 使用教程二
- Mysql知识总结
- 解决eclipse中java代码注释变成乱码的问题
- WOJ1301-Subsequence
- 四、Spring Cloud 的 Feign 组件
- JQuery返回Json日期格式的问题/Date(1387900800000)/
- 实训有感