leetcode 53. 最大子序和（C语言）

题目

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

示例:

输入:  [-2,1,-3,4,-1,2,1,-5,4] 
输出:  6  
解释:  连续子数组 [4,-1,2,1] 的和最大，为 6。

进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

代码（C语言）

#include<stdio.h>
int maxSubArray(int* nums, int numsSize)
{
    int sum;
    int max=nums[0];
    int i;//从i开始 
    int j; 
    
    for(i=0;i<numsSize;i++)
    {
    	sum=0; 
    	printf("\n");
    	for(j=0;i+j<numsSize;j++)
    	{
    		printf("nums[i]=%d\n",nums[i+j]);
    		sum=sum+nums[i+j];
    		if(sum>max)
			{
				max=sum;
				printf("max=%d\n",max);
			}
    		printf("sum=%d\n",sum);
		}
	}
	return max;
}
int main()
{
	int max;
	int a[9]={-2,1,-3,4,-1,2,1,-5,4};
	max=maxSubArray(a,9);
	printf("max=%d\n",max);
}