LeetCode 121.买卖股票的最佳时机-C语言

LeetCode 121.买卖股票的最佳时机-C语言

题目描述

解题思路
从前向后遍历一次，记录当前遇到的最小值和最大值。
注意最大值应该在最小值之后。
每次得出最大值和最小值的时候就和maxprofit比较取最大。

代码

int maxProfit(int* prices, int pricesSize){
    if (pricesSize == 0) {
        return 0;
    } 
    int minPrice = prices[0];
    int maxprofit = 0;
    for (int i = 1; i < pricesSize; i++) {
        if (prices[i] < minPrice) {
            minPrice = prices[i];
        } else {
            maxprofit = fmax(maxprofit, prices[i] - minPrice);
        }
    }
    return maxprofit;
}