Leetcode-Maximum Subarray
来源:互联网 发布:audacity mac 汉化 编辑:程序博客网 时间:2024/05/13 16:33
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 ans =nums[0],i,j,sum=0; for(i=0;i<nums.size();i++){ sum+=nums[i]; ans=max(sum,ans); sum=max(sum,0); } return ans; }};
阅读全文
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- 打开一个新窗口
- 线性分类
- 大水题
- 前段跨页面传值SessionStorage
- camera 模组(四)
- Leetcode-Maximum Subarray
- JavaScript之DOM 操作
- 损失函数
- 基本GIT命令的整理
- 常用位运算详细示例
- 前端读取Excel文件(使用js-xls插件)
- 构造矩阵
- jQuery学习笔记(二)
- Java中通过设置全局变量来监听一些值的改变