[leetcode] 122. Best Time to Buy and Sell Stock II

原创 2015年11月20日 11:07:18

Say you have an array for which theith 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).

这道题和第121题相关,不同的是操作次数不限,但在买入股票之前要先卖出之前买入的,让计算最大收益,题目难度为Medium。


针对每天的股价,我们可以思考,如果比昨天的股价高,我们昨天买入今天卖出,这两天的收益就拿到了,如果比昨天的股价低,昨天就不买,这样不会降低我们的收益。这样每两天之间只要有收益我们都能够拿到,降低收益的时候我们都没有买入,因而能够达到最大收益,股神!!通过以上分析可以看出这种贪婪策略能够得到最优解。具体代码:

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

[Leetcode]122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock IISay you have an array for which the i-th element is the price...

LeetCode题解:122. Best Time to Buy and Sell Stock II

题目链接:122. Best Time to Buy and Sell Stock II题目描述: Say you have an array for which the ith element ...
  • yums467
  • yums467
  • 2016年04月11日 23:38
  • 312

算法设计Week5 LeetCode Algorithms Problem #122 Best Time to Buy and Sell Stock II

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

LeetCode121/122/123/188 Best Time to Buy and Sell Stock<股票> I/II/III/IIII----DP+Greedy**

一:LeetCode 121 Best Time to Buy and Sell Stock 题目: Say you have an array for which the ith element...

LeetCode122. Best Time to Buy and Sell Stock II题解

今天讨论一道让我想的过于复杂的题目:一道有关股票买卖的问题。题目描述:Say you have an array for which the i th element is the price of ...
  • lby0910
  • lby0910
  • 2017年04月06日 16:18
  • 301

leetcode_[python/C++]_121/122/123/188.Best Time to Buy and Sell Stock I/II/III/IV

121. Best Time to Buy and Sell Stock [题目] Say you have an array for which the ith element is the p...

leetcode122~Best Time to Buy and Sell Stock II

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

LeetCode 122. Best Time to Buy and Sell Stock II 解题报告

LeetCode 122. Best Time to Buy and Sell Stock II 解题报告

Leetcode 122 . Best Time to Buy and Sell Stock II

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

[leetcode]: 122. Best Time to Buy and Sell Stock II

1.题目描述Say you have an array for which the ith element is the price of a given stock on day i. Desig...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] 122. Best Time to Buy and Sell Stock II
举报原因:
原因补充:

(最多只允许输入30个字)