代码随想录算法训练营 动态规划part12

一、最佳买卖股票时机含冷冻期  

309. 买卖股票的最佳时机含冷冻期 - 力扣(LeetCode)

public class Solution {public int maxProfit(int[] prices) {int len = prices.length;if (len < 2) {return 0;}int[] dp = new int[3];dp[0] = 0;dp[1] = -prices[0];dp[2] = 0;int pre0 = dp[0];int pre2 = dp[2];for (int i = 1; i < len; i++) {dp[0] = Math.max(dp[0], pre2);dp[1] = Math.max(dp[1], pre0 - prices[i]);dp[2] = dp[1] + prices[i];pre0 = dp[0];pre2 = dp[2];}return Math.max(dp[0], dp[2]);}
}

二、买卖股票的最佳时机含手续费  

714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode)

class Solution {public int maxProfit(int[] prices, int fee) {int maximumProfit = 0;int n = prices.length;int prevValue = prices[0] + fee;for (int i = 1; i < n; i++) {if (prices[i] + fee < prevValue) {prevValue = prices[i] + fee;} else if (prices[i] > prevValue) {maximumProfit += prices[i] - prevValue;prevValue = prices[i];}}return maximumProfit;}
}

三、股票类总结

代码随想录 (programmercarl.com)

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

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

相关文章

PHP8中调换数组中的键值和元素值-PHP8知识详解

在php8中使用array_flip()函数可以调换数组中的键值和元素值。 在PHP8中使用array_flip()函数可以调换数组中的键值和元素值&#xff0c;示范代码如下&#xff1a; <?php$stu array("子涵"> 001,"欣怡"> 002,"梓涵">003,"晨曦…

雷达编程实战之幅度与相位标定

车载毫米波雷达的角分辨率是雷达的一项重要性能指标&#xff0c;为了正确的解算目标的角度&#xff08;目标的方向角&#xff0c;俯仰角&#xff09;信息&#xff0c;雷达往往在出厂之前需要将不同信号通道&#xff08;TX>RX&#xff09;在面对相对零度角目标时&#xff0c;…

LeetCode 75 - 01 : 最小面积矩形

type pair struct{x, y int }func minAreaRect(points [][]int)int{mp : map[pair]struct{}{}// 将二维数组中的坐标映射到map中for i : range points{mp[pair{points[i][0], points[i][1]}] struct{}{}}// 将结果设置为一个最大值&#xff0c;防止影响求最小值的逻辑res : ma…

IDEA中创建Java Web项目方法2

以下过程使用IntelliJ IDEA 2021.3 一、创建Maven项目 1. File -> New -> Projects... 2. 选择Maven&#xff0c;点击Next 3. 输入项目名称&#xff0c;Name: WebDemo3。点击 Finish&#xff0c;生成新的项目 二、添加框架支持 1. 在项目名上右键&#xff0c;选择 A…

SVN的基本使用

一、SVN介绍 SVN&#xff08;Subversion&#xff09;是一个开源的版本控制系统&#xff0c;它专门用于管理文件和目录的变更。SVN 提供了一种集中式的版本控制方案&#xff0c;其中有一个中央仓库存储所有文件的历史记录和变更。 SVN使用方式相对简单&#xff0c;可以通过命令…

Docker部署Nginx+FastDFS插件

文章目录 一、部署FastDFS二、部署Nginx(带FastDFS插件)三、FastDFS上传文件Nginx访问验证 一、部署FastDFS 1、准备工作 docker pull qinziteng/fastdfs:5.05 Pwd"/data/software/fastdfs" mkdir ${Pwd}/{storage,tracker} -p2、创建TEST容器&#xff0c;将fastdf…

王道408计组汇编语言部分学习总结

x86汇编语言指令基础 x86处理器中程序计数器PC 通常被称为IP 高级语言—>汇编语言—>机器语言 x86架构CPU&#xff0c;有哪些寄存器 EAX通用寄存器EBXECXEDXESI 变址寄存器 变址寄存器可用于线性表、字符串的处理EDIEBP堆栈基指针堆栈寄存器用于实现函数调用 ESP堆栈…

JDBC MySQL任意文件读取分析

JDBC MySQL任意文件读取分析 文章首发于知识星球-赛博回忆录。给主管打个广告&#xff0c;嘿嘿。 在渗透测试中&#xff0c;有些发起mysql测试流程(或者说mysql探针)的地方&#xff0c;可能会存在漏洞。在连接测试的时候通过添加allowLoadLocalInfileInPath,allowLoadLocalInf…

Steam VR Plugin 2.7.3爬坑指南

因为项目有VR串流的需要&#xff0c;于是就用起了PicoSteam VR串流&#xff0c;真是一把心酸泪&#xff0c;坑还真不少。有些解决了&#xff0c;有些没有&#xff0c;等待后续更新或者有好心人指点一下啊&#xff0c;进入正题。 &#xff08;1&#xff09;导入插件之后&#xf…

2015年蓝桥杯省赛C/C++ A组 灾后重建题解(100分)

10. 灾后重建 Pear市一共有N&#xff08;<50000&#xff09;个居民点&#xff0c;居民点之间有M&#xff08;<200000&#xff09;条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近&#xff0c;一次严重的地震毁坏了全部M条道路。 震后…

92 # express 中的中间件的实现

上一节实现 express 的优化处理&#xff0c;这一节来实现 express 的中间件 中间件的特点&#xff1a; 可以决定是否向下执行可以拓展属性和方法可以权限校验中间件的放置顺序在路由之前 中间件基于路由&#xff0c;只针对路径拦截&#xff0c;下面是中间件的匹配规则&#…

Spring Cloud Alibaba快速整合OpenFeign

文章目录 spring cloud alibaba 整合OpenFeign整合流程1.导入依赖2. 编写调用接口2.1 service&#xff08;这里写的是clients&#xff09;2.2 controller 3.设置其最大链接时间3.1 配置文件3.2 client3.3 接口3.4 被访问的controller spring cloud alibaba 整合OpenFeign Fore…