leetcode714

主要是贪心，假设每一天都取得最大值，那么最后一天也一定是取得最大的利润

class Solution {
public:int maxProfit(vector<int>& prices, int fee) {int dp[prices.size()][2];//0 没有股票  1有股票dp[0][0] = 0;dp[0][1] = -prices[0];for(int i = 1;i<prices.size();i++){dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i] - fee);dp[i][1] = max(dp[i-1][1],dp[i-1][0] - prices[i]);}return max(dp[prices.size()-1][0],dp[prices.size()-1][1]);}
};

leetcode714相关推荐

LeetCode714：买卖股票的最佳时机含手续费
该题目和以下题目相关联,感兴趣的小伙伴可直接点击下面的链接! LeetCode121:买卖股票的最佳时机 LeetCode122:买卖股票的最佳时机 II LeetCode123:买卖股票的最佳时机 ...
买卖股票的最优时机含手续费（LeetCode-714）
买卖股票的最佳时机含手续费(LeetCode-714) 题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次 ...
字节跳动面试题.股票交易问题系列「leetcode121、leetcode122、leetcode123、leetcode188、leetcode309 、leetcode714」
目录题目一 1.「leetcode121,一次买卖」 2. 解题思路 3.代码实现题目二 1.「leetcode122,多次买卖」 2. 解题思路 3.代码实现题目三 1.「leetcode12 ...
leetcode714.买卖股票的
一:题目二:上码 class Solution {public:int maxProfit(vector<int>& prices, int fee) {/**思路:*/int ...
leetcode714. 买卖股票的最佳时机含手续费（动态规划）
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
Leetcode--714. 买卖股票的最佳时间含手续费
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每次交易都需要付手续费.如果你已经购买了一个 ...
动态规划 leetcode-714 最佳买卖股票时机含手续费
1.题目给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经 ...
JS买卖股票的时机含手续费 LeetCode714
//给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. // // 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果 ...
leetcode714.买卖股票的最佳时机含手续费（中等）
思路:贪心. 手续费和买股票的价格放在一起考虑,第一次付了手续费,相当于下次就能免费买股票了,并且prices[i]为买的费用. 代码细节:遍历,如果比自己当前付出的钱多,则卖出并且免手续费买了这支 ...
2022-3-4 Leetcode714.买卖股票的最佳时机含手续费
贪心算法 class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.si ...

leetcode714

leetcode714相关推荐

最新文章

热门文章