力扣 714. 买卖股票的最佳时机含手续费
题目
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。
返回获得利润的最大值。
注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。
示例 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[i] < 50000.
0 <= fee < 50000.
解题
和题309类似,只不过取消隔一天购买的限制,购买时再减去手续费。
class Solution {public int maxProfit(int[] prices, int fee) {int n = prices.length;int dp_i_0 = 0, dp_i_1 = Integer.MIN_VALUE;for(int i = 0; i < n; i++){int temp = dp_i_0;dp_i_0 = Math.max(dp_i_0, dp_i_1 + prices[i]);dp_i_1 = Math.max(dp_i_1, dp_i_0 - prices[i] - fee);}return dp_i_0;}
}
力扣 714. 买卖股票的最佳时机含手续费相关推荐
- 力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字 思路 难点:遍历顺序 难点:设置flag 714. 买卖股票的最佳时机含手续费 贪心思路 难点 968. 监控二叉树 思路 难点:如何隔两个节点放一个摄像头 738 ...
- 力扣刷题day44|309最佳买卖股票时机含冷冻期、714买卖股票的最佳时机含手续费
文章目录 309. 最佳买卖股票时机含冷冻期 思路 动态规划五部曲 714. 买卖股票的最佳时机含手续费 贪心思路 难点 动态规划思路 动态规划五部曲 309. 最佳买卖股票时机含冷冻期 力扣题目链接 ...
- 力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]
LC 714. 买卖股票的最佳时机含手续费 给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
- leetcode(力扣)738. 单调递增的数字||714. 买卖股票的最佳时机含手续费
738. 单调递增的数字 class Solution { public:int monotoneIncreasingDigits(int n) {string strNum=to_string(n) ...
- 714. 买卖股票的最佳时机含手续费(CPP)
714. 买卖股票的最佳时机含手续费 给定一个整数数组 pricespricesprices,其中第 iii 个元素代表了第 iii 天的股票价格 :非负整数 feefeefee 代表了交易股票的手续 ...
- 模拟卷Leetcode【普通】714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都 ...
- 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 ...
最新文章
- Windows Server 2012正式版RDS系列⑤
- SpringMVC中,前台jsp封装参数,绑定参数,传递参数到后台controller的过程详解
- [导入]创建笔 (Visual C#)
- boost::graph模块实现深度优先搜索 和广度优先搜索算法的测试程序
- position:relative 与 position:absolute
- Java之文件流操作的文件读写
- 插图 引用 同一行两个插图_为什么插图是产品的重要组成部分
- ipad2018编写html,IT教程:ipad6是ipad2018吗
- 如何决定何时使用Node.js?
- zlib 加密 java_JAVA自带Zlib+base64位压缩加密和解压解密
- JS获取子节点、父节点和兄弟节点的方法实例总结
- Delphi 中的 procedure of object
- Activity (一)工作流简介 :概念与由来
- 阿里云免费SSL证书到期了怎么办?(阿里云虚拟主机安装HTTPS)
- 斯坦福发布3D街景数据集:8个3D城市模型+2500万图像+1.18亿图像配对
- iOS GameCenter
- php include file_PHP Include文件实例讲解
- HTML5 与 CSS3 jQuery部分知识总结
- 中国历史和世界史横向对照表,收藏了长知识。 ​​​​
- 电影《终结者2018》
热门文章
- word2vec and glove优缺点
- 命不好,因为你同床共枕的人
- 设置下载安装 桌面_滚动图标——手机图标随着手势滚动,让你的桌面动起来...
- html 滚动字幕如何设置,如何制作滚动字幕 视频画面加滚动字幕,自己设置滚动字幕的显示时间(滚动次数)...
- PHP有没有 原子性,PHP程序的原子性和PHP的文件锁
- dosbox汇编环境的安装和使用
- scrapy配置user-agent中间件和ip代理中间件
- 2020CCF BDCI 企业非法集资风险预测-线上0.848(水哥的baseline),在此基础已做到线上0.848,排名前1%(参赛队伍3000+))。
- 古诗文网站之网络爬虫
- 麒麟810鸿蒙内核移植,麒麟810实体芯片首曝光 鸿蒙系统或8月重磅发布