121、买卖股票的最佳时机（python）

题目：买卖股票的最佳时机：

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。

直接看例子，就知道什么意思：

例子：

输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

思路：

这题和**最大子序列的和**挺像的，我们直接看代码

代码：

class Solution:def maxProfit(self,prices):if prices == None or len(prices) == 0:     # 若数组为空，则直接返回0return 0maxprices = 0           # 初始化最大利润为0tmpnum = prices[0]      # 定义随机变量初始值为数组的首元素，即买入股票的价格for i in prices:        # 循环if tmpnum > i:      # 找最小元素，即买入股票的价格tmpnum = i      if i - tmpnum >= 0 and i - tmpnum > maxprices:    # 若利润（i-tmpnum）大于0，并且当前利润大于过去利润，则更新最大利润的值maxprices = i - tmpnumreturn maxprices# 验证
if __name__ == '__main__':solution = Solution()prices = []print(solution.maxProfit(prices))# 输出：[5]

121、买卖股票的最佳时机（python）相关推荐

LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...
LeetCode 121:买卖股票的最佳时机思考分析
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票 ...
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
力扣:121. 买卖股票的最佳时机题解
力扣:121. 买卖股票的最佳时机 1 题目描述 2 题解 1 题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天 ...
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路动态规划思路动态规划五部曲 121. 买卖股票的最佳时机力扣题目链接给 ...
《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机一.题目内容原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...
LeetCode #121 买卖股票的最佳时机贪心单调栈动态规划
LeetCode #121 买卖股票的最佳时机题目描述给定一个数组,它的第 iii 个元素是一支给定股票第 iii 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算 ...
121. 买卖股票的最佳时机 JavaScript实现
121. 买卖股票的最佳时机买卖股票的最佳时机一.动态规划股票问题详解 1.状态:有两种状态:持有或者没有股票.每天的状态是其中之一. 2.当天是否持有股票的最大利润 = max ( 前一天是否 ...
【LeetCode】第1天 - 121.买卖股票的最佳时机
121.买卖股票的最佳时机题目描述解题思路代码实现题目描述解题思路两次遍历(i, j)价格数组,找出卖出和买入的最大差值(max(prices[j] - prices[i])). i: 0 ...
代码随想录算法训练营第五十二天_第九章_动态规划 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II
LeetCdoe 121. 买卖股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未 ...

121、买卖股票的最佳时机（python）

题目：买卖股票的最佳时机：

例子：

思路：

代码：

121、买卖股票的最佳时机（python）相关推荐

最新文章

热门文章