首页 > 代码库 > Leetcode:best_time_to_buy_and_sell_stock_II题解

Leetcode:best_time_to_buy_and_sell_stock_II题解

一、题目

    假设你有一个数组,它的第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;
    }
};



Leetcode:best_time_to_buy_and_sell_stock_II题解