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

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

题目描述

解题思路
本题需要计算最大利润，应该采用贪心算法。直接计算每天差价，若因为分区间计算就是升序序列直接相邻天差价的和，
直接遍历一次数组，如果相邻两天差价为正，就加到利润中。

代码

int maxProfit(int* prices, int pricesSize){
    if (pricesSize == 0) {
        return 0;
    } 
    int profit = 0;
    for (int i = 1; i < pricesSize; i++) {
        if(prices[i] > prices[i-1]) {
            profit += prices[i] - prices[i-1];
        }
    }
    return profit;
}