您现在的位置是:首页 >
当前栏目
LeetCode122(买卖股票最佳时机II)
股票 II 买卖 最佳时机
2023-06-13 09:11:07 时间
每日一题——LeetCode122(买卖股票最佳时机II)
https://www.bilibili.com/video/BV11r4y1W7qS
题意
range(1,5)表示1,2,3,4即[1,5)
难度:中等
给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。
在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。 返回 你能获得的 最大 利润 。
思路
这里采用贪心算法:
这里等同于每天买卖股票,实现最大利润。
只需要我们每天收集整理正利润即可,收集正利润的区间就是股票买卖点区间,而我们只需要关注最终利润,不需要记录区间。那么只收集正利润是贪心算法所“贪”的地方。
局部最优:收集每天正利润
全局最优:求最大利润
def maxProfit(self, prices: List[int]) -> int:
profit = 0
for i in range(1, len(prices)):
tmp = prices[i] - prices[i - 1]
if tmp > 0:
profit += tmp
return profit
代码实现
我的解法:
class Solution:
def maxProfit(self, prices: List[int]) -> int:
if not prices:
return 0
if len(prices)==1:
return 0
z=0
for i in range(1,len(prices)):
j=prices[i]-prices[i-1]
if j>0:
z+=j
return z
#时间复杂度O(n)
#空间复杂度O(1)
错误写法:想法对了,但是使用双重循环,是用每一项减去剩去第二层循环的每一项。
class Solution:
def maxProfit(self, prices: List[int]) -> int:
z=0
for j in prices:
for i in prices[1:]:
y=j-i
if y>0:
z+=y
return z
每天一题,神清气爽!
相关文章
- Python3对多股票的投资组合进行分析「建议收藏」
- 美2800亿美元「芯片+」法案闯关众议院!佩洛西却亏钱卖了英伟达股票?
- [股票预测]股票历史数据获取[通俗易懂]
- VBA获取股票历史数据方法
- Python: “股票数据Scrapy爬虫”实例
- Tkinter绘制股票K线图
- 用COPULA模型进行蒙特卡洛(MONTE CARLO)模拟和拟合股票收益数据分析|附代码数据
- 【python量化】用python搭建一个股票舆情分析系统
- 数据结构002:买卖股票的最佳时机
- Python金融时间序列模型ARIMA 和GARCH 在股票市场预测应用|附代码数据
- 东方财富APP“宕机”,导致股票无法交易
- 天才安全大佬即将拿股票前被拼多多辞退,原因是不愿意做黑客攻击?
- 疑似存在严重违规问题知名交易所币安宣布立即停止销售股票型代币
- 理想汽车:港股IPO发行价118港元 股票代号“2015”
- 掌握股票市场,从Linux开始(股票linux)
- 贾跃亭1.2亿股乐视股票将拍卖
- 维珍银河创始人又抛售了价值3亿美元的股票 累计套现逾9.5亿美元
- 反向操作 英特尔买入 3000 余股 Coinbase 股票
- 抓取YAHOO股票报价的类