123.买卖股票时机3

枚举分界点 i ，在第i天（包括）之前卖出第一支股票能获取的最大利润记为 f[i]，第i天之后能获取的最大利润：第i天之后的最大价钱，减去第i天的价钱即可，i为分界线的前端减去后段的最大值，即为答案。

实现：

class Solution {public:int maxProfit(vector<int>& prices) {int n = prices.size();vector<int> f(n + 2);for (int i = 1, minp = INT_MAX; i <= n; i++) {f[i] = max(f[i - 1], prices[i - 1] - minp);minp = min(prices[i - 1], minp);}int res = 0;for(int i = n, maxp = 0; i > 0; i--) {res = max(res, maxp - prices[i - 1] + f[i]);maxp = max(prices[i - 1], maxp); }return res;}
};

123.买卖股票时机3_前后缀和相关推荐

LeetCode：309. 最佳买卖股票时机含冷冻期（python）
LeetCode:309. 最佳买卖股票时机含冷冻期(python) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能 ...
leetcode 309. Best Time to Buy and Sell Stock with Cooldown | 309. 最佳买卖股票时机含冷冻期（动态规划）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 题解我知道要dp,但是不知道要怎么dp ...
LeetCode 309. 最佳买卖股票时机含冷冻期（动态规划）
1. 题目给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多 ...
LeetCode 123. 买卖股票的最佳时机 III（动态规划）
1. 题目给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成两笔交易. 注意: 你不能同时参与多笔交易(你必须在再次购买 ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期（Medium）（JAVA）
[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期(Medium)(JAVA) 题目地址: https: ...
leetcode 最佳买卖股票时机含冷冻期(Java)
leetcode题目最佳买卖股票时机含冷冻期 -- leetcode 309 题目描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 .设计一个算法计算出最大利润.在满足以下约束 ...
LeetCode 309. 最佳买卖股票时机含冷冻期 | Python
文章目录 309. 最佳买卖股票时机含冷冻期题目解题思路代码实现实现结果欢迎关注 309. 最佳买卖股票时机含冷冻期题目来源:力扣(LeetCode)https://leetcode-cn ...
Java实现 LeetCode 309 最佳买卖股票时机含冷冻期
309. 最佳买卖股票时机含冷冻期给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 . 设计一个算法计算出最大利润.在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股 ...
【必备算法】动态规划：LeetCode题（九）309. 最佳买卖股票时机含冷冻期，714. 买卖股票的最佳含手续费
买卖股票系列: [必备算法]动态规划:一个思路解决六道股票问题 [必备算法]动态规划:LeetCode题(七)121. 买卖股票的最佳时机,122. 买卖股票的最佳时机 II [必备算法]动态规划:L ...

123.买卖股票时机3_前后缀和

123.买卖股票时机3_前后缀和相关推荐

最新文章

热门文章