leetcode_53. Maximum Subarray
来源:互联网 发布:叶子老师沪江辞职知乎 编辑:程序博客网 时间:2024/05/01 15:15
题目:
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.
Subscribe to see which companies asked this question.
于是就很简单了:
class Solution {public: int maxSubArray(vector<int>& nums) { int sum = nums[0], tsum = nums[0]; for(int i = 1; i < nums.size(); ++i){ if(tsum >= 0){ tsum += nums[i]; } else{ tsum = nums[i]; } if(sum < tsum){ sum = tsum; } } return sum; }};
0 0
- LeetCode_53---Maximum Subarray
- leetcode_53. Maximum Subarray
- leetcode_53. Maximum Subarray-子数组最大和
- leetcode_53 Maximum Subarray_动态规划
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- 1000
- Google SRE 概览
- Linux-cpu分析-vmstat
- 第一个简单的python爬虫:爬取ATP男子网球世界排名
- C++课程笔记(2)——Part1 Basic Facilities
- leetcode_53. Maximum Subarray
- Linux系统/etc/fstab文件损坏如何处理
- ttyUSB串口设备节点生成过程
- Tiny210v2( S5PV210 )平台下创建基本根文件系统
- hashCode与equal
- Linux-cpu分析-top
- DFS Deep First Search Tips
- Qt编程入门(1) : 信号和槽
- 泛型方法