leetcode-53. 最大子序和

leetcode-53. 最大子序和

题目：

代码：

#include <iostream>
#include <vector>
using namespace std;

int maxSubArray(vector<int>& nums) {
	int res=nums[0],max=0;
	if(nums.size()==1){
		return nums[0];
	}
	for(int i=0;i<nums.size();i++){
		max=max+nums[i]>nums[i]?max+nums[i]:nums[i];
		res=res>max?res:max;
	}
	return res;
}

int main(){
	int res;
	vector<int> nums;
	int tn=0,fuhao=0;
	string s;
	getline(cin,s);
	for(int i=0;i<s.size();i++){
		if(s[i]=='-'){
			fuhao=1;
		}else if(s[i]==' '){
			if(fuhao==1){
				tn=-tn;
			}
			nums.push_back(tn);
			tn=0;fuhao=0;
		}else{
			tn=tn*10+s[i]-'0';
		}
	}
	if(fuhao==1){
		tn=-tn;
	}
	nums.push_back(tn);
	res=maxSubArray(nums);
	cout<<res;
    return 0;
}