class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
解题思路：其实就是找到斜向上的这个点(↗️)，当前节点 prices[cur] < prices[cur+1] cur就是买入的点。
向下走，直到到达这次买入的最高点卖出，即 prices[cur(n)] > prices[cur(n+1)] 结束
"""
cur = 0
money = 0
length = len(prices)
while cur < length - 1:
if prices[cur] < prices[cur + 1]:
buy = prices[cur]
else:
cur += 1
continue
while prices[cur] < prices[cur + 1]:
cur += 1
# 下面这句肯定是在最后一个交易周期里执行
if cur >= length - 1:
break
sal = prices[cur]
money += (sal - buy)
return money
# leetcode 上的最优解 其实不用等到最高点再卖出，只要下一个比当前值高，就可以卖出。
class Solution2(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
profit = 0
for i in range(1, len(prices)):
tmp = prices[i] - prices[i - 1]
if tmp > 0:
profit += tmp
return profit
s = Solution()
# prices = [7, 1, 5, 3, 6, 4]
# prices = [1, 2, 3, 4, 5]
prices = [7, 6, 4, 3, 1]
print(s.maxProfit(prices))
数组_02_买卖股票的最佳时机_II
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 买卖股票的最佳时机 II 给定一个数组，它的第i个元素是一支给定股票第i天的价格。 设计一个算法来计算你所能获取的...
- 一、题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最...
- 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽...
