新闻详情

新闻详情

首页 / 资讯中心 / 详情

DeepSeek LeetCode 122. 买卖股票的最佳时机 II Python3实现

发布时间:2026/9/29 11:05:13来源:尧图网络
DeepSeek    LeetCode 122. 买卖股票的最佳时机 II Python3实现
LeetCode 122. 买卖股票的最佳时机 IIPython3思路贪心由于可以无限次交易只要第二天价格比第一天高就可以在前一天买入、第二天卖出赚取差价。把所有相邻两天的正收益累加起来就是最大利润。例如[7,1,5,3,6,4]· 1 - 5 赚 4· 3 - 6 赚 3· 总利润 7Python3 实现贪心classSolution:defmaxProfit(self,prices:List[int])-int:profit0foriinrange(1,len(prices)):ifprices[i]prices[i-1]:profitprices[i]-prices[i-1]returnprofitPython3 实现动态规划用 dp0 表示当天不持股的最大利润dp1 表示当天持股的最大利润。classSolution:defmaxProfit(self,prices:List[int])-int:# dp0: 不持股dp1: 持股dp00dp1-prices[0]foriinrange(1,len(prices)):new_dp0max(dp0,dp1prices[i])new_dp1max(dp1,dp0-prices[i])dp0,dp1new_dp0,new_dp1returndp0关键点贪心法每一段上涨都拆成每天的正收益累加即可。动态规划状态转移· 不持股max(昨天不持股, 昨天持股 今天价格)· 持股max(昨天持股, 昨天不持股 - 今天价格)无限次交易买入时不需要考虑之前是否卖出因此 dp0 - prices[i] 可以直接用。复杂度· 时间O(n)遍历一次。· 空间贪心法 O(1)DP 法 O(1)。测试用例maxProfit([7,1,5,3,6,4])# 7maxProfit([1,2,3,4,5])# 4maxProfit([7,6,4,3,1])# 0
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

双目视觉SLAM与三维建图:尺度恢复、精度控制与多模态融合实战 2026/9/29 11:05:00

双目视觉SLAM与三维建图:尺度恢复、精度控制与多模态融合实战

1. 双目视觉SLAM的底层逻辑与方案选型双目相机在SLAM和三维建图里到底扮演什么角色,这个问题如果只停留在“能测深度”的层面,很多工程细节就会踩坑。我从最早用Kinect做RGB-D SLAM,到后来切到双目方案做室外机器人,再到最近折腾双…

阅读更多 →
Redis 流式操作配 TaoToken:settings.json 骨架与验证动作 2026/9/29 11:04:53

Redis 流式操作配 TaoToken:settings.json 骨架与验证动作

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
Claude Code 安装与使用(Windows11):TaoToken 统一 Key 配置与验证 2026/9/29 11:04:52

Claude Code 安装与使用(Windows11):TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
AI日报实战:从信息洪流到决策参考的筛选与验证方法 2026/9/29 11:04:33

AI日报实战:从信息洪流到决策参考的筛选与验证方法

1. 一份AI日报的诞生:从信息洪流到决策参考每天早上七点半,我端着咖啡坐在工位上,第一件事不是打开邮箱,而是快速扫一遍过去24小时AI领域发生了什么。这个习惯从2023年保持到现在,中间踩过不少坑——被标题党骗过、被过…

阅读更多 →
ESP32S3 AiTall V3 Mixly 图形化编程接入 TaoToken:MCP AIOT 大模型对话配置与验证 2026/9/29 11:04:32

ESP32S3 AiTall V3 Mixly 图形化编程接入 TaoToken:MCP AIOT 大模型对话配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
基于DeepSeek的政务政策文件智能解读系统建设方案 2026/9/29 11:04:31

基于DeepSeek的政务政策文件智能解读系统建设方案

简介:一份37页的PDF文档,以DeepSeek技术为主线,系统讲解政策文件智能解读系统的建设全流程。面向政务信息化、智慧政务项目团队及AI应用实践者,文档从政务数字化背景与政策解读需求切入,依次展开DeepSeek技术原理、系统…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉