day 5 最大子序和

#include<stdio.h>
#include <time.h>
#include <cstdlib>
#include <string.h>
#include<vector>
#include<string> 

int main()
{
	int nums[9] = { -2, 1, -3, 6, -1, 2, 1, -5, 4 };
	//int nums[1] = { -1 };



	int  temp, size_of, max_sum;
	int label; //用于标志是否元素本身就是最大，如果是，进一步存放数组的其实位置，因为这种情况是没法进入if判断的，也就是说没有进行位置存放
	size_of = sizeof(nums) / 4;

	int* nums_max_sum = NULL;
	nums_max_sum = (int*)malloc(size_of * sizeof(int));

	//* 申请一个2行n列的字符型数组
	nums_max_sum[0] = nums[0];
	max_sum = nums[0];


	if (size_of != 1)
	{
		for (int k = 1; k < size_of; k++)  
		{
			temp = nums_max_sum[k-1];
			if (temp > 0)
			{
				nums_max_sum[k] = nums[k] + temp;
			}
			else
			{
				nums_max_sum[k] = nums[k];
			}
			if (max_sum < nums_max_sum[k])
				max_sum = nums_max_sum[k];
		}
		printf("和最大为 %d \n ", max_sum);

	}
	else
	{
		printf("连续子数组是：[ %d ]", nums[0]);
		printf("和最大为 %d \n ", nums[0]);
	}



	//for (int k = 0; k < 9; k++)
	//{
	//	printf("max = %d  ", nums_max_sum[k]);
	//	printf("position[0][%d] = %d  ", k,position[0][k]);
	//	printf("position[1][%d] = %d \n", k,position[1][k]);
	//}
	free(nums_max_sum);
	return 0;
}


#############################################
#for leecode
int maxSubArray(int* nums, int numsSize){
    int size_of ,max_sum,temp;
    size_of = numsSize;
	int* nums_max_sum = NULL;
	nums_max_sum = (int*)malloc(size_of * sizeof(int));

	//* 申请一个2行n列的字符型数组
	nums_max_sum[0] = nums[0];
	max_sum = nums[0];
    
    if (size_of != 1)
	{
		for (int k = 1; k < size_of; k++)   
		{
            temp = nums_max_sum[k-1];
			if (temp > 0)
			{
				nums_max_sum[k] = nums[k] + temp;
			}
			else
			{
				nums_max_sum[k] = nums[k];
			}
			if (max_sum < nums_max_sum[k])
            {
                max_sum = nums_max_sum[k];
            }
				
		}
        free(nums_max_sum);
        return  max_sum;

	}
	else
	{
        free(nums_max_sum);
        return nums[0];
	}
}