Leetcode122、买卖股票的最佳时机II（Python题解）不限买卖次数，字节跳动面试题

最新推荐文章于 2021-04-22 15:08:48 发布

AI414010

最新推荐文章于 2021-04-22 15:08:48 发布

阅读量278

点赞数

分类专栏： leetcode 文章标签： leetcode 面试字节跳动 python 算法

本文链接：https://blog.csdn.net/AI414010/article/details/109008625

版权

本文探讨了LeetCode上的第122题，即在不限制买卖次数的情况下，如何在股票市场中获取最大利润。提供了贪心策略和寻找谷底、峰顶的方法作为解题思路，并以Python实现。适合准备面试和算法学习者阅读。

摘要由CSDN通过智能技术生成

问题：
在这里插入图片描述

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

难度：简单

分析：
本题提供两种解法
1、贪心。
只要后一天比前一天价格高就买卖。
2、谷底买入，峰顶卖出
用一个变量记录谷底，用一个flag判断是否持有股票。
解决方法：
1：
贪心

#贪心
class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0
        for

关注

专栏目录