买卖股票的最佳时机Python解法

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock

例：

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

解析：

因为因为卖出一定在买入之后，所以只需要逐步找出局部最小值，然后遍历后面的值与他的差值，最后记录最大差值即可。

class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""if len(prices) <= 1:  # 特殊判断return 0min_input = prices[0]  # 局部最小值max_profit = 0  # 最大差值for p in prices[1:]:min_input = min(p, min_input)  # 局部最小值max_profit = max(max_profit, p - min_input)  # 判断收益return max_profit

买卖股票的最佳时机Python解法相关推荐

python买卖股票_python买卖股票的最佳时机（基于贪心/蛮力算法）
python买卖股票的最佳时机(基于贪心/蛮力算法) 发布时间:2020-10-08 11:44:54 来源:脚本之家阅读:93 作者:剑峰随心开始刷leetcode算法题今天做的是" ...
买卖股票类问题动态规划解法（Leetcode题解-Python语言）
在 Leetcode 中,关于买卖股票的问题共有6道,而这些题目是可以用相同的思维进行求解的,强烈推荐这篇总结,写得非常到位. 股票类问题的动态规划分三步走,1.首先明确方程的含义, T[i][k][ ...
LeetCode：121（Python）—— 买卖股票的最佳时机（简单）
买卖股票的最佳时机概述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格.你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票 ...
python购买股票_python买卖股票的最佳时机--贪心/
开始刷leetcode算法题今天做的是"买卖股票的最佳时机" 题目要求给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 设计一个算法来计算你所能获取的最大利润. ...
Python每日一练(20230307) 重复DNA序列、搜索二维矩阵、买卖股票的最佳时机IV
目录 1. 重复的DNA序列 ★★ 2. 搜索二维矩阵 ★★ 3. 买卖股票的最佳时机 IV ★★★
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
leetcode题解-买卖股票的最佳时机
买卖股票的最佳时机I 问题描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一个不同的 ...
买卖股票的最佳时机——力扣121题
买卖股票的最佳时机--力扣121题暴力解法从前往后,不断将元素之间进行两两比较(类似冒泡排序中),然后不断更新出maxProfit的值.例如数组[7,1,5,3,6,4]中,从7开始,则7 -&g ...
Leetcode刷题笔记 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费时间:2020年12月17日知识点:动态规划题目链接:https://leetcode-cn.com/problems/best-time-to-buy-an ...

买卖股票的最佳时机Python解法

买卖股票的最佳时机Python解法相关推荐

最新文章

热门文章