• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

每日LeetCode – 122. 买卖股票的最佳时机 II(C语言)

开发技术 开发技术 6小时前 3次浏览

每日LeetCode - 122. 买卖股票的最佳时机 II(C语言)

 

C语言

int maxProfit(int* prices, int pricesSize) {
    int dp[pricesSize][2];
    dp[0][0] = 0, dp[0][1] = -prices[0];
    for (int i = 1; i < pricesSize; ++i) {
        dp[i][0] = fmax(dp[i - 1][0], dp[i - 1][1] + prices[i]);
        dp[i][1] = fmax(dp[i - 1][1], dp[i - 1][0] - prices[i]);
    }
    return dp[pricesSize - 1][0];
}

 


程序员灯塔
转载请注明原文链接:每日LeetCode – 122. 买卖股票的最佳时机 II(C语言)
喜欢 (0)