python怎么判断买卖股票的最佳时机

发布时间:2022-03-22 16:30:08 作者:iii
来源:亿速云 阅读:182

这篇文章主要讲解了“python怎么判断买卖股票的最佳时机”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“python怎么判断买卖股票的最佳时机”吧!

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

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。

注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

示例 1:

输入: [7,1,5,3,6,4]

输出: 7

解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。

     随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

示例 2:

输入: [1,2,3,4,5]

输出: 4

提示:

1 <= prices.length <= 3 * 10 ^ 4

0 <= prices[i] <= 10 ^ 4

解题:

1、只要第二天的价格比第一天高,最理想的情况就是赚取第二天的差价;如果第三天的价格更改,也会赚取第三天的差价,相当于第二天没卖,第三天才卖出,以此类推。

profit = profit + max(0, prices[i] - prices[i - 1]) 

代码:

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0
        for i in range(1, len(prices)):
            if prices[i] > prices[i - 1]:
                profit += (prices[i] - prices[i - 1])
        return profit

感谢各位的阅读,以上就是“python怎么判断买卖股票的最佳时机”的内容了,经过本文的学习后,相信大家对python怎么判断买卖股票的最佳时机这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

推荐阅读:
  1. python买卖股票的最佳时机(基于贪心/蛮力算法)
  2. java计算买卖股票的示例分析

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python

上一篇:python怎么判断有效的括号

下一篇:python怎么解决跳跃游戏问题

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》