714. 买卖股票的最佳时机含手续费(CPP)
714. 买卖股票的最佳时机含手续费
给定一个整数数组 pricespricesprices,其中第 iii 个元素代表了第 iii 天的股票价格 ;非负整数 feefeefee 代表了交易股票的手续费用。
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。
返回获得利润的最大值。
注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。
示例 1:
输入: prices = [1, 3, 2, 8, 4, 9], fee = 2
输出: 8
解释: 能够达到的最大利润:
在此处买入 prices[0] = 1
在此处卖出 prices[3] = 8
在此处买入 prices[4] = 4
在此处卖出 prices[5] = 9
总利润: ((8 - 1) - 2) + ((9 - 4) - 2) = 8.
注意:
- 0<prices.length≤50000.0 < prices.length \leq 50000.0<prices.length≤50000.
- 0<prices[i]<50000.0 < prices[i] < 50000.0<prices[i]<50000.
- 0≤fee<50000.0 \leq fee < 50000.0≤fee<50000.
来源:力扣(LeetCode)No.714
class Solution {
public:int maxProfit(vector<int>& prices, int fee) {int f0 = 0,f1 = -prices[0];int temp1,temp2;for (unsigned int i = 1; i < prices.size(); ++i) {temp1 = f0;temp2 = f1;f0 = max(temp1, temp2 + prices[i] - fee);f1 = max(temp2, temp1 - prices[i]);}return f0;}
};
714. 买卖股票的最佳时机含手续费(CPP)相关推荐
- _32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树 题目列表 738.单调递增的数字 714.买卖股票 ...
- LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 题目 思路 过一遍,记录第i天是否买入和卖出的最值. 代码 class Solution {public:int maxProfit(vector<int& ...
- 【算法】贪心算法:LeetCode 714 买卖股票的最佳时机含手续费 、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目 描述 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
- Leetcode刷题笔记 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 时间:2020年12月17日 知识点:动态规划 题目链接:https://leetcode-cn.com/problems/best-time-to-buy-an ...
- 【LeetCode每日一题】——714.买卖股票的最佳时机含手续费
文章目录 一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 贪心算法 二[ ...
- leetcode 714 买卖股票的最佳时机含手续费-动态规划(中等)
714 买卖股票的最佳时机含手续费-动态规划(中等) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交 ...
- 模拟卷Leetcode【普通】714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都 ...
- 力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字 思路 难点:遍历顺序 难点:设置flag 714. 买卖股票的最佳时机含手续费 贪心思路 难点 968. 监控二叉树 思路 难点:如何隔两个节点放一个摄像头 738 ...
- 力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]
LC 714. 买卖股票的最佳时机含手续费 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
最新文章
- Java项目:植物大战僵尸(java+swing)
- c语言一段字符加密,请问C语言怎么实现对一长串字符进行MD5加密?
- python入门编程软件免费-Python 3.7.0编程软件免费下载
- Android Context getSystemService分析
- Flink 与 TiDB 联合发布实时数仓最佳实践白皮书
- 无招胜有招之Java进阶JVM(五)垃圾回收
- c#中的接口的定議以及接口與抽象类的區別
- Jackson ObjectMapper readValue过程
- 2021高考技能考试成绩查询,2021年临床技能考试成绩出来了!附查询方式
- JavaScript核心参考
- Bailian2704 竞赛评分【文本】
- 微信 小程序 python 渲染_两小时快速构建微信小程序
- Galaxy S III 新广告大片:All Share功能 完败iPhone!
- python打印购物清单_实例9:用Python自动生成Excel档每日出货清单
- MATLAB的bertool绘制误码率理论值与仿真值对比曲线
- 淘宝客淘客6合一系统小程序APP返利饿了么外卖美团代理分销系统
- 月薪1万在中国是什么水平?答案揭露残酷的收入真相
- github上传代码全部流程
- python获取pdf页数_Python分割指定页数的pdf文件方法
- iptable 中文学习文档
热门文章
- JavaScript测试工具对决:Sinon.js vs testdouble.js
- python制作数据增长动图_请问一下这种数据动图是如何做出来的?
- 花呗的24期利息计算器_花呗利息怎么算 利息计算器算一算花呗分期付款利率
- pythonurllib爬虫教学_Python学习教程:这里是Python爬虫的起点,抢占资源啦
- 360随身wifi驱动 v3.1.0.1075 官方版
- 阿里云大数据助理工程师ACA认证最新笔记(2021)
- 手写 React 第 4 节 - 实现 Fiber
- IOS UITableView 改变编辑模式下的移动图标
- Java 旋转、翻转图片工具类(附代码) | Java工具类
- cad怎么画立体图形教学_CAD怎么画立体图,手把手教你画三维图形