LeetCode 122. 买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II)
发布日期:2021-06-29 17:11:03
浏览次数:2
分类:技术文章
本文共 866 字,大约阅读时间需要 2 分钟。
LeetCode.jpg
给定一个数组,它的第 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 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。 因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。 示例 3:输入: [7,6,4,3,1]
输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。Python3实现
贪心算法
# @author:leacoder# @des: 贪心算法 买卖股票的最佳时机 II 时间复杂度 O(n)class Solution: def maxProfit(self, prices: List[int]) -> int: profit = 0 length = len(prices) for i in range(0,length): if i == length -1: return profit if prices[i]
GitHub链接:
知乎个人首页:个人Blog:欢迎大家来一起交流学习
转载地址:https://blog.csdn.net/leacock1991/article/details/101467146 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月16日 01时04分56秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
为什么LED灯会越用越暗?
2021-07-02
这100道Linux常见面试题,看看你会多少?
2021-07-02
为什么你学C++这么难?
2021-07-02
无人机破巡检难题,秒变电网卫士
2021-07-02
五年,我成为了一名嵌入式工程师。
2021-07-02
2020年电赛题目,命题专家们怎么看?
2021-07-02
PCB元器件摆放不可忽略的10个技巧
2021-07-02
掌握AI核心技术没有秘籍,能自己创造就是王道
2021-07-02
大学老师的月薪多少?实话实说:4万多一点……
2021-07-02
2020年电赛题目,命题专家权威解析!
2021-07-02
写论文,这个神器不能少!
2021-07-02
美国无人机在火星首飞成功,创造历史,3米飞行高度悬停30秒
2021-07-02
缺货涨价很久的MCU的国产和国外厂家汇总!(80家)
2021-07-02
华为重磅反击,鸿蒙来了!
2021-07-02
常用电子接口大全,遇到不认识的,就翻出来对照辨认!
2021-07-02
芯片IC附近为啥要放0.1uF的电容?
2021-07-02
电赛 | 19年全国一等奖,北航学子回忆录。
2021-07-02
电赛 | 19年全国一等奖,北航学子回忆录(上)
2021-07-02
电赛 | 19年全国一等奖,北航学子回忆录(下)
2021-07-02
突破!台积电1nm芯片,有了新进展。
2021-07-02