使用C ++进行冷却的最佳买卖股票时间
假设我们有一个数组，第i个元素是第i天给定股票的价格。我们必须设计一种算法来找到最大的利润。我们可以根据需要完成尽可能多的交易（因此，要购买一股并多次出售一股股票）。但是我们必须遵循这些规则-
我们可能不会同时进行多项交易（因此，在您再次购买之前，我们必须出售股票）。
出售股票后，第二天就不能购买股票。（所以冷静1天）
如果输入类似于[1,2,3,0,2]，则输出将为3，序列类似于[买，卖，冷却，买，卖]
为了解决这个问题，我们将遵循以下步骤-
endWithSell：=0，endWithBuy：=-ve无限，prevBuy：=0和prevSell：=0
对于i：=0到给定数组的大小
prevBuy：=endWithBuy
endWithBuy：=endWithBuy和prevSell的最大值–Arr[i]
prevSell：=endWithSell
endWithSell：=endWithSell和prevBuy+Arr[i]的最大值
返回endWithSell
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maxProfit(vector<int>& p) {
int endWithSell = 0;
int endWithBuy = INT_MIN;
int prevBuy =0, prevSell = 0;
for(int i =0;i<p.size();i++){
prevBuy = endWithBuy;
endWithBuy = max(endWithBuy,prevSell - p[i]);
prevSell = endWithSell;
endWithSell = max(endWithSell, prevBuy + p[i]);
}
return endWithSell;
}
};
main(){
Solution ob;
vector<int> v = {1,2,3,0,2};
cout << (ob.maxProfit(v));
}输入值
[1,2,3,0,2]
输出结果
3