53. Maximum Subarray
来源:互联网 发布:winrar mac 编辑:程序博客网 时间:2024/06/06 18:54
Description:
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]; int sum=0; for(int i=0;i<nums.size();i++){ sum+=nums[i]; ans=max(sum,ans); sum=max(sum,0); } return ans; }};
阅读全文
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- 从教小感
- C++中extern关键字使用
- js只保留整数,取整,四舍五入等函数
- SqlServer datetime字段实现 on update CURRENT_TIMESTAMP
- 安卓6.0在Fragment申请运行时权限
- 53. Maximum Subarray
- [NLP论文阅读]A simple but tough-to-beat baseline for sentence embedding
- 如何将eclipse项目快速导入intellij idea中,并提交到码云
- log4j 日志信息的引入 — 解决项目运行过程中的日志信息
- 从零开始写javaweb框架笔记16-搭建轻量级JAVAWEB框架-加载Controller,初始化框架
- 基于Python语言使用RabbitMQ消息队列(二)
- javascript节点的操作 创建、添加、移除、移动、复制
- 上传appstore注意事项
- java中的强制类型转换