Leetcode:best_time_to_buy_and_sell_stock_II题解

最新推荐文章于 2020-12-05 18:48:49 发布

原创最新推荐文章于 2020-12-05 18:48:49 发布 · 903 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #股票 #算法

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种算法，用于从一系列股票价格中找到最大的利润。通过比较每日价格，算法在价格上涨时卖出并买入，反之则继续持有或买入，以最大化整体收益。详细解释了实现过程，包括初始化变量、遍历数组和计算最终利润。

一、题目

假设你有一个数组，它的第i个元素是一个股票在一天的价格。

设计一个算法，找出最大的利润。

二、分析

如果当前值高于买入值，那么就卖出，同时买入今天的股票，并获利。如果当前值低于买入值，那么就放弃之前的股票，同时买入今天的股票，以待升值，此时也不亏损。

举例：

2 9 6 3 6 1

第1天，买入2；

第2天，9>2，卖出，获利7，并买入9；

第3天，6<9，放弃9，买入6；

第4天，3<6，放弃6，买入3；

第5天，6>3，卖出，获利3，并买入6；

第6天，1<6，放弃6，买入1，结束。

总获利：7+3= 10。

需要注意的是在获取数组的长度时，在vector<int>不能使用length,而是size().

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        int length = prices.size();
        if(length==0) return 0;
        int profit = 0;
        int flag,difference;
        for(flag=1;flag<length;flag++){
        	difference = prices[flag]-prices[flag-1];
        	if(difference>0)
        		profit+=difference;
        }
        return profit;
    }
};