0122. 买卖股票的最佳时机 II

0122. 买卖股票的最佳时机 II #

  • 标签:数组、贪心算法
  • 难度:简单

题目大意 #

给定一个数组,第 i 个元素是一支给定股票第 i 天的价格。可以多次买卖这一支股票,求所能获取的最大利润。

解题思路 #

解题关键词:贪心

股票买卖获取利润主要是看差价,必然是低点买入,高点卖出才会赚钱。而要想获取最大利润,就要在跌入谷底的时候买入,在涨到波峰的时候卖出利益才会最大化。所以我们购买股票的策略变为了:

  1. 连续跌的时候不买;
  2. 跌到最低点买入;
  3. 涨到最高点卖出。

在这种策略下,只要计算波峰和谷底的差值即可。而波峰和谷底的差值可以通过两两相减所得的差值来累加计算。

代码 #

1
2
3
4
5
6
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        ans = 0
        for i in range(1, len(prices)):
            ans += max(0, prices[i]-prices[i-1])
        return ans
本站总访问量  次  |  您是本站第  位访问者