leetcode 题解 | 121. 买卖股票的最佳时机

输入: [7,1,5,3,6,4]

输出: 5

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

输入: [7,6,4,3,1]

输出: 0

解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

#include <stdlib.h>
#include <string.h>

#define printf //printf

//最大利润计算
int maxProfit(int* prices, int pricesSize) {
    int min = -1;
    int max = 0;

    for(int i=0; i<pricesSize; ++i){
        //寻找最小的元素
        if(min == -1 || min > prices[i]){
            //更新最小的元素
            min = prices[i];
            printf("min:%d\n", min);
        }
        //当前元素与最小的比较
        if(prices[i] - min > max){
            //更新max值
            max = prices[i] - min;
            printf("max:%d\n", min);
        }
    }

    return max;
}

int main()
{
    int prices[6] = {7,1,5,3,6,4};
    printf("%d\n", maxProfit(prices, 6));
}