LeetCode—309. 最佳买卖股票时机含冷冻期

309. 最佳买卖股票时机含冷冻期

题目描述:
给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。​

设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):

卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
在这里插入图片描述
考察重点:此类问题应首先想到动态规划。本题每一天涉及三个状态——买入、冷冻、卖出,所以需要三个数组分别对应三个状态转移方程。其中,buy、cold两数组考虑购入后和卖出后的持续持有或持续观望,因此写出转移方程,max(cold[i-1] - prices[i], buy[i-1]). max(cold[i-1], sell[i-1]);sell数组直接写为buy[i-1] + prices[i],即卖出操作只存在于买入操作之后。

func maxProfit(prices []int) int {pLen := len(prices)buy, cold, sell := make([]int, pLen), make([]int, pLen), make([]int, pLen)buy[0] = -prices[0]cold[0] = 0sell[0] = 0for i := 1;i < pLen;i ++{buy[i] = max(cold[i-1] - prices[i], buy[i-1])cold[i] = max(cold[i-1], sell[i-1])sell[i] = buy[i-1] + prices[i]}return max(max(buy[pLen-1], cold[pLen-1]), sell[pLen-1])
}func max(a, b int)int{if a > b{return a}return b
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/263246.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

display:inline-block的深入理解 转

在使用CSS实现表现的时候&#xff0c;会经常接触到display:inline-block这一属性&#xff0c;无论是初接触Web标准还是接触标准已久的朋友&#xff0c;大都会对这一属性感觉很迷惑和模糊。 display:inline-block 引用:将对象呈递为内联对象&#xff0c;但是对象的内容作为块对象…

innosetup区分正常状态和静默安装状态(通过传递的参数)

命令行运行程序&#xff0c;如&#xff1a; myprogram.exe /abc /bcd 如果我们想获取其中的参数&#xff0c;“/abc”、“/bcd” 1. 直接使用innosetup自带的方法&#xff0c; GetCmdTail() 将所有参数作为一个字符串返回&#xff0c;安装和卸载都适用 注意&#xff1a;如果打…

测试计划排期内容和格式要求,测试邮件回复统一格式

公司最近在做一些测试流程规范&#xff0c;每次项目立项后&#xff0c;需要确认本次项目测试负责人&#xff0c;由测试项目负责人参加完需求评审后&#xff0c;协调资源 给出测试计划排期与对应子模块负责人员到项目经理处。 下面提供给大家一个测试计划排期内容和格式文档 2.测…

LeetCode—剑指 Offer 4、9、26、35、53

剑指 Offer 4. 二维数组中的查找、9. 用两个栈实现队列、26. 树的子结构、35. 复杂链表的复制、53 - I. 在排序数组中查找数字 I 题目描述&#xff1a; [4] 在一个 n * m 的二维数组中&#xff0c;每一行都按照从左到右递增的顺序排序&#xff0c;每一列都按照从上到下递增的顺…

关于VerifyError

http://slurp.doc.ic.ac.uk/pubs/observing/linking.htmlhttp://blog.csdn.net/smilingleo?viewmodelist转载于:https://www.cnblogs.com/diyunpeng/archive/2011/08/30/2159108.html

Ubuntu 安装 JDK 问题

2019独角兽企业重金招聘Python工程师标准>>> 1. 下载并解压缩 2. mv到/usr/lib/jdk 3. 在~/.bashrc文件末尾添加环境变量 export JAVA_HOME/usr/lib/jdkexport CLASSPATH${JAVA_HOME}/libexport PATH${JAVA_HOME}/bin:$PATH 4. 重启终端&#xff0c;输入javac -vers…

Asp.net中水晶报表的使用

在我们对VS.Net中的水晶报表&#xff08;Crystal Reports&#xff09;进行研究之前&#xff0c;我和我朋友对如何将这个复杂的东东加入我们的Web应用有着非常的好奇心。一周以后&#xff0c;在阅读了大量的“HOWTO”文档之后&#xff0c;我们成功地将一些简单的报告加入到了我们…

Html颜色值 to RGB

//Html颜色值转换为RGBfunction HhtmlColorToRGB(color){var str"0x" color.substring(1,color.length);var rstr&0x0000FF;var g(str&0x00FF00)>>8;var b(str&0xFF0000)>>16;return b "," g "," r;}转载于:https:…

LeetCode—剑指 Offer 32 - I、II、III. 从上到下打印二叉树

剑指 Offer 32. 从上到下打印二叉树 题目描述&#xff1a; 使用层序遍历&#xff0c;遍历二叉树的三种题目。 [I] 从上到下打印出二叉树的每个节点&#xff0c;同一层的节点按照从左到右的顺序打印。 [II] 从上到下按层打印二叉树&#xff0c;同一层的节点按从左到右的顺序打印…

2011-8-31 身体欠佳

1. 前几日明显感到身体欠佳&#xff0c;熬夜很难受&#xff0c;以往搞到1点问题不大的&#xff0c; 老了啊。 经过几天作息时间的调整&#xff0c;回家不开电脑&#xff0c;23点之前上床&#xff0c;在加上食疗&#xff0c;今天缓过来了。 看来有必要把生活节奏放慢一点&#x…

java方法的定义格式

Java的方法类似于其他语言的函数&#xff0c;是一段用来完成特定功能的代码片段&#xff0c;声明格式为: [修饰符1 修饰符2 …..] 返回值类型 方法名( 形式参数列表 ){ Java 语句;… … … } 例如 public static int add(int a,int b){ int sumab; return sum; } 语法解释&a…

Scala学习(一)--Scala基础学习

Scala基础学习 摘要&#xff1a; 在篇主要内容&#xff1a;如何把Scala当做工业级的便携计算器使用&#xff0c;如何用Scala处理数字以及其他算术操作。在这个过程中&#xff0c;我们将介绍一系列重要的Scala概念和惯用法。同时你还将学到作为初学者如何浏览Scaladoc文档 1. 使…

Test live writer

拷贝屏幕来的图片 转载于:https://www.cnblogs.com/huobazi/archive/2006/11/19/565070.html

LeetCode—剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润

剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润 题目描述&#xff1a; [I] 斐波那契数列由 0 和 1 开始&#xff0c;之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e97&#xff08;1000000007&#xff09;&#xff0c;如计算初始结果为…

开始我的AI之旅

sina的博客总给我感觉周围都是娱乐新闻&#xff0c;乱七八糟的花边&#xff0c;混乱至极的排版&#xff0c;简直就是密集亲密症的家园。文章都叫博文啥的&#xff0c;好像很博学一样&#xff0c;压力好大。 回到博客园&#xff0c;发现界面还是如此简洁清晰&#xff0c;可惜当年…

Hadoop学习笔记—2.不怕故障的海量存储:HDFS基础入门

一.HDFS出现的背景 随着社会的进步&#xff0c;需要处理数据量越来越多&#xff0c;在一个操作系统管辖的范围存不下了&#xff0c;那么就分配到更多的操作系统管理的磁盘中&#xff0c;但是却不方便管理和维护—>因此&#xff0c;迫切需要一种系统来管理多台机器上的文件&a…

ASP.NET的错误处理机制之一(概念)

对Web应用程序来说&#xff0c;发生不可预知的错误和异常在所难免&#xff0c;我们必须为Web程序提供错误处理机制。当错误发生时&#xff0c;我们必须做好两件事情&#xff1a;一是将错误信息记录日志&#xff0c;发邮件通知网站维护人员&#xff0c;方便技术人员对错误进行跟…

改善用户体验之Alert提示效果

功能&#xff1a;替换传统弹出窗口提示 window.alert("");好处&#xff1a;界面美观&#xff0c;友善(最起码没有系统报警的声音&#xff09;。引用方便&#xff0c;纯js脚本文件实现所有效果。使用方法&#xff1a;<!DOCTYPE html PUBLIC "-//W3C//DTD XHTM…

LeetCode—<动态规划专项>剑指 Offer 42、46、47、48

剑指 Offer 42. 连续子数组的最大和、剑指 Offer 46. 把数字翻译成字符串、剑指 Offer 47. 礼物的最大价值、剑指 Offer 48. 最长不含重复字符的子字符串 题目描述&#xff1a; [42] [46] [47] [48] 考察重点&#xff1a;第42题要计算最大子数组和&#xff0c;考虑第i位…

常用JQuery插件整理

虽然自己也写过插件&#xff0c;但JQuery插件种类的繁多&#xff0c;大多时候&#xff0c;我还是使用别人写好的插件&#xff0c;这些都是我用了同类插件里较为不错的一些&#xff0c;今天就整理一下公开放出来。 UI&#xff1a; jquery.HooRay&#xff08;哈哈&#xff0c;自己…