数据结构与算法作业——最大子序和

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

解题算法(暴力法)：

class Solution 
{public:   
        int maxSubArray(vector<int>& nums)
     {       
        int max=-INT_MAX-1;//INT_MIN=-INT_MAX-1理论上的最小值     
        int nsize=int(nums.size());        
        for(int i=0;i<nsize;i++)      
       {            
          int sum=0;            
          for (int j=i;j<nsize;j++)           
           {                
                 sum +=nums[j];               
                 if(sum>max)                
                 {max=sum;}           
            }       
       }        
       return max;   
     }
};