leetcode 腾讯精选122

最新推荐文章于 2019-12-13 07:35:54 发布

goodyang1

最新推荐文章于 2019-12-13 07:35:54 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/goodyang1/article/details/91038109

c++ 专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了LeetCode上的一道经典题目“买卖股票的最佳时机II”，通过动态规划的方法，详细解析了如何在一系列股价中找到最佳的买卖时机以最大化利润。文章提供了完整的C语言实现代码，帮助读者理解算法背后的逻辑。

题目：
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
代码：

int maxProfit(int* prices, int pricesSize){
if (!prices || pricesSize <= 1) return 0;
int *buy=NULL, *sell=NULL, profit=0, i=0;
while (i < pricesSize) {
if (buy == NULL) { // 空仓状态
if (i+1 < pricesSize && *(prices+i) < *(prices+i+1)) { // 明天即将升价,并且保底后天可以卖出,买入建仓
buy = prices+i;
sell = prices+i+1;
}
} else { // 持仓状态
if (i+1 >= pricesSize ||*sell > *(sell+1)) { // 明天即将降价,或者当前已经是交易最后一天,卖出清仓,计算获利
profit += *sell-*buy;
buy = NULL;
} else {
sell = prices+i+1; // 后面价格仍然会升高,持仓等待
}
}
i++;
}
return profit;
}