714.买卖股票含手续费

'''
Description: 714.买卖股票的最佳时机含手续费
Autor: 365JHWZGo
Date: 2021-11-11 10:03:16
LastEditors: 365JHWZGo
LastEditTime: 2021-11-11 15:26:14
'''
class Solution(object):def maxProfit(self, prices, fee):""":type prices: List[int]:type fee: int:rtype: int"""minPrice = prices[0]profit = 0for i in range(1, len(prices)):if prices[i] < minPrice:minPrice = prices[i]elif minPrice <= prices[i] and minPrice+fee >= prices[i]:continueelse:profit += prices[i]-minPrice-feeminPrice = prices[i]-feereturn profit

这道题总体来说是很巧妙的，它现在不光是看收益是否为正，还要看所获得的收益是否还能支付的起手续费，而我们要做的是找到最低买入点，在合适点卖出，并且所获得的收益要高于手续费。

if prices[i] < minPrice:minPrice = prices[i]
在依次遍历循环时，如果找到比当前最低价格的买入点则更新最低买入点。

elif minPrice <= prices[i] and minPrice+fee >= prices[i]:continue
如果找到比当前最低值高的股票价格，则需要判断其所获得的利润是否可以支付的起手续费，如果不可以，则循环继续。

else:
profit += prices[i]-minPrice-fee
minPrice = prices[i]-fee
否则，说明股票可以有利润，更新profit
更新新的最低买入点，即从当前开始profit为0时，抛去手续费的最低价。

比如在第一个红圈处满足条件，当遇到第二个红圈时，需要尾-首，如果要分段计算，则需要将分段计算多出的手续费加回来。
所以为什么要minPrice = prices[i]-fee。

714.买卖股票含手续费相关推荐

714. 买卖股票的最佳时机含手续费（CPP）
714. 买卖股票的最佳时机含手续费给定一个整数数组 pricespricesprices,其中第 iii 个元素代表了第 iii 天的股票价格 :非负整数 feefeefee 代表了交易股票的手续 ...
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 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...

714.买卖股票含手续费

714.买卖股票含手续费相关推荐

最新文章

热门文章