《leetCode》：Best Time to Buy and Sell Stock II

最新推荐文章于 2025-09-10 22:03:14 发布

HelloWorld_EE

最新推荐文章于 2025-09-10 22:03:14 发布

阅读量387

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetcode transactions 算法 BuySell Stock

本文链接：https://blog.youkuaiyun.com/u010412719/article/details/50759296

leetCode 专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种通过贪婪算法求解股票交易中最大利润的方法。该算法允许进行多次买卖操作，但不能同时持有多个仓位。核心思想是统计价格上升期间的所有差值总和。

题目

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. 
You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). 
However, you may not engage in multiple transactions at the same time 
(ie, you must sell the stock before you buy again).

思路

贪婪算法 :判断相邻的两个元素之差是否是大于零，如果大于零，则可以构成一次交易；
如果相邻的两个元素之差小于零，则可以理解为当天买当天卖，利润为零。综上所述：统计所有相邻的元素大于零的之和即为最大收益

实现代码如下：

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