【Leetcode刷题篇】Leetcode714 买卖股票的最佳时机含手续费

Leetcode714

给定一个整数数组 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.

解题思路：

两个变量：cash和hold分别是不持有股票的最大利润持有股票的最大利润

转移方程：

cash不持有股票的最大利润：前一天本来就没有持有cash/hold 前一天持有了今天卖了prices[i] 手续费fee

hold持有股票的最大利润：前一天就持有了hold/前一天没有持有今天买入了cash - prices[i]

package com.lcz.leetcode;
// 买卖股票的最佳时机含手续费
public class Leetcode714 {class Solution {public int maxProfit(int[] prices, int fee) {if(prices.length==0){return 0;}// 持有和未持有// 未持有int cash = 0;// 持有int hold = -prices[0];for(int i=1;i<prices.length;i++) {// 未持有转移方程 前一天就未持有 前一天持有今天卖了int newcash = Math.max(cash, hold+prices[i]-fee);// 持有转移方程 前一天持有 前一天未持有买了int newhold = Math.max(hold, cash-prices[i]);cash = newcash;hold = newhold;}return cash;}}
}

【Leetcode刷题篇】Leetcode714 买卖股票的最佳时机含手续费相关推荐

Leetcode刷题笔记 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费时间:2020年12月17日知识点:动态规划题目链接:https://leetcode-cn.com/problems/best-time-to-buy-an ...
[LeetCode刷题笔记]714 - 买卖股票的最佳时机含手续费（C++/Python3/Java/动态规划/贪心）
一.题目描述给定一个整数数组 prices 和整数 fee ,其中 prices[i] 表示第 i 天的股票价格,fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付 ...
《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机一.题目内容原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...
【LeetCode每日一题】——714.买卖股票的最佳时机含手续费
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 贪心算法二[ ...
模拟卷Leetcode【普通】714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都 ...
leetcode714. 买卖股票的最佳时机含手续费
1.题目描述: 给定一个整数数组prices,其中prices[i]表示第i天的股票价格:整数fee代表了交易股票的手续费用.你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
2022-3-4 Leetcode714.买卖股票的最佳时机含手续费
贪心算法 class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.si ...
leetcode714. 买卖股票的最佳时机含手续费（动态规划）
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
leetcode714.买卖股票的最佳时机含手续费（中等）
思路:贪心. 手续费和买股票的价格放在一起考虑,第一次付了手续费,相当于下次就能免费买股票了,并且prices[i]为买的费用. 代码细节:遍历,如果比自己当前付出的钱多,则卖出并且免手续费买了这支 ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...

【Leetcode刷题篇】Leetcode714 买卖股票的最佳时机含手续费

【Leetcode刷题篇】Leetcode714 买卖股票的最佳时机含手续费相关推荐

最新文章

热门文章