leetcode面接問題16.17.連続数列(C++)

487 ワード

整数配列を指定し、合計が最大の連続数列を見つけ、合計を返します.
例:
 [-2,1,-3,4,-1,2,1,-5,4]
 6
       [4,-1,2,1]     ,  6。

C++
class Solution {
public:
    int maxSubArray(vector& nums) 
    {
    	int n=nums.size();
    	if(0==n)
    	{
    		return 0;
    	}
    	int res=INT_MIN;
    	int tmp=0;
    	for(int i=0;i