lintcode ----最大子数组

int maxSubArray(vector<int> nums) {
        // write your code here
        vector<int> tem;//tem用来存储当前位及之前最大和
        tem.push_back(nums[0]);
        for(int i=1;i<nums.size();i++)
        {
            if(tem[i-1] > 0)//正数就加
                tem.push_back(nums[i] + tem[i-1]);
            else//否则添加当前位为tem[i]
                tem.push_back(nums[i]);
        }
        sort(tem.begin(),tem.end());//取tem中最大的数即为最大和
        return tem[tem.size()-1];
        
    }