上海建设银行网站上班时间表,wordpress 账号 登陆不了,怎么在网上建网站啊,橘色网站模板这道题是贪心算法的中级难度练习题#xff0c;由于题目设定#xff0c;整个价格都是透明的#xff0c;这里并不涉及需要预测股票涨势的问题。解决思路不难#xff0c;就是一旦股票价格开始下降了就买入#xff0c;一旦上升了#xff0c;就赶紧卖出。#xff08;完整题目…这道题是贪心算法的中级难度练习题由于题目设定整个价格都是透明的这里并不涉及需要预测股票涨势的问题。解决思路不难就是一旦股票价格开始下降了就买入一旦上升了就赶紧卖出。完整题目附在了最后 代码如下
class Solution(object):def maxProfit(self, prices):has_stock Falseprofit 0for i in range(len(prices) - 1):if not has_stock:if i len(prices) - 1 and prices[i] prices[i 1]:profit profit - prices[i]has_stock Trueelif has_stock:if prices[i] prices[i 1]:profit profit prices[i]has_stock Falseif has_stock:return profit prices[-1]elif profit 0:profit prices[-1] - prices[0]if profit 0:return 0return profit
完整题目 122. 买卖股票的最佳时机 II
给你一个整数数组 prices 其中 prices[i] 表示某支股票第 i 天的价格。
在每一天你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买然后在 同一天 出售。
返回 你能获得的 最大 利润 。
示例 1
输入prices [7,1,5,3,6,4]
输出7
解释在第 2 天股票价格 1的时候买入在第 3 天股票价格 5的时候卖出, 这笔交易所能获得利润 5 - 1 4 。随后在第 4 天股票价格 3的时候买入在第 5 天股票价格 6的时候卖出, 这笔交易所能获得利润 6 - 3 3 。总利润为 4 3 7 。
示例 2
输入prices [1,2,3,4,5]
输出4
解释在第 1 天股票价格 1的时候买入在第 5 天 股票价格 5的时候卖出, 这笔交易所能获得利润 5 - 1 4 。总利润为 4 。
示例 3
输入prices [7,6,4,3,1]
输出0
解释在这种情况下, 交易无法获得正利润所以不参与交易可以获得最大利润最大利润为 0 。提示
1 prices.length 3 * 10^40 prices[i] 10^4
