给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易，设计一个算法来计算你所能获取的最大利润。将两个有序整数数组 nums1 和 nums2并到一起成为有序数组

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1:

输入 : [7, 1, 5, 3, 6, 4]
输出 : 5
解释 : 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，
最大利润 = 6 - 1 = 5 。
注意利润不能是 7 - 1 = 6, 因为卖出价格需要大于买入价格。

示例 2 :

输入 : [7, 6, 4, 3, 1]
输出 : 0
解释 : 在这种情况下, 没有交易完成, 所以最大利润为 0。

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>
int maxProfit(int* prices, int pricesSize) {
	int max = 0;
	int b = 0;
	for (int i = 0; i<pricesSize - 1; i++)
	{
		int a = prices[i + 1] - prices[i];
		b += a;     //计算前几天内最大收益
		if (b<0)
		{
			b = 0;
		}
		if (b>max)
		{
			max = b;
		}
	}
	return max;
}

int main()
{
    int arr[] = { 7, 1, 5, 3, 6, 4 };
	int len = sizeof(arr) / size