数据结构与算法：第三周作业二：买卖股票

superth_

于 2020-03-04 21:52:21 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/superth_/article/details/104661433

本文解析了LeetCode上股票买卖时机II的问题，通过波谷波峰法和优化法详细阐述了解决方案。波谷波峰法关注临近的波峰波谷差值，而优化法则强调所有赚取交易日都卖出，所有亏算交易日都不出售的原则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简述

在这里插入图片描述
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

解题思路：

1.波谷波峰法：考虑波谷和紧跟的波峰，两者作差，重复此过程。
在这里插入图片描述
由图可知:A+B>C,所以要找临近的波峰波谷，而不是放弃相邻的，去找相差更大的波峰波谷

2.优化法：所有赚取交易日都卖出（一直赚钱），所有亏算交易日都不出售（一直不亏钱）

if len(prices)=0:	
	return 0
maxprofit=0
for i in range(len(prices)-1):
    if prices[i]<prices[i+1]:
        maxprofit+=prices[i+1]-prices[i]
return maxprofit

if len(prices)=0:
	return 0
i=0
profit=0
while (i< len(prices)-1):
    while  (i < len(prices)-1 & prices[i]>=prices[i+1]):
        i+=1
    vally=prices[i]
    while (i < len(prices)-1 & prices[i]<=prices[i+1]):
        i+=1       
    peak = prices[i]
    profit+=peak-vally
return profit