本文主要是介绍C语言 | Leetcode C语言题解之第123题买卖股票的最佳时机III,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
#define max(a, b) ((a) < (b) ? (b) : (a))int maxProfit(int* prices, int pricesSize) {int buy1 = -prices[0], sell1 = 0;int buy2 = -prices[0], sell2 = 0;for (int i = 1; i < pricesSize; ++i) {buy1 = max(buy1, -prices[i]);sell1 = max(sell1, buy1 + prices[i]);buy2 = max(buy2, sell1 - prices[i]);sell2 = max(sell2, buy2 + prices[i]);}return sell2;
}
这篇关于C语言 | Leetcode C语言题解之第123题买卖股票的最佳时机III的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!