作为一名从副业中已赚取几个月工资的韭菜，显然对这类题目很有搞头，但是实际中往往不知道的是股票的未来价格，所以需要预测，而你的实盘实际上也会反过来影响股票，所以没人能完整预测股票的走势，那些从回溯中取的最大值的算法，就是下面的几种，有必要掌握一下，假若某一天你穿越回去，你任选一种算法，那么你就可以从1万到1个亿，可能一个月就够了，哦，对了，如果有人能穿越过去，记得带我一下。。。。。
121. 买卖股票的最佳时机
// 股票只允许买卖一次 可利用贪心 找到最小的min 价格 再去找最大的max 价格 那么两者之间的差值就是 结果
public int maxProfit(int[] prices) {
if (prices.length == 0) return 0;
int min = prices[0];
int res = 0;
for (int i = 1; i < prices.length; i++) {
res =Math.max(res,prices[i]-min);
min = Math.min(min,prices[i]);
}
return res;
}
122. 买卖股票的最佳时机 II
public int maxProfit(int[] prices) {
if(prices.length == 0)return 0;
int sell = 0;
int buy = Integer.MIN_VALUE;
for (int i = 0; i < prices.length; i++) {
int t = sell;
sell = Math.max(sell,prices[i] + buy);
buy = Math.max(buy,t-prices[i]);
}
return sell;
}
123. 买卖股票的最佳时机 III
public int maxProfit(int[] prices) {
if (prices.length == 0)return 0;
int k = 2;
int[][][] dp = new int[prices.length][k+1][2];
for (int i = 0; i < prices.length; i++) {
for (int j = 1; j <= k ; j++) {
if (i == 0){
dp[i][j][1] = -prices[i];
}else {
dp[i][j][0] = Math.max(dp[i-1][j][0],prices[i]+dp[i-1][j][1]);
dp[i][j][1] = Math.max(dp[i-1][j][1],dp[i-1][j-1][0]-prices[i]);
}
}
}
return dp[prices.length -1][k][0];
}
188. 买卖股票的最佳时机 IV
//这个是 买入k 次 但是 k 大于 数组长度的一半时候 实际和无限买入情况是一样的 可以加快速度
public int maxProfit(int k, int[] prices) {
if (prices.length == 0) return 0;
if ( k > prices.length/2){
return fastMaxProfit(prices);
}
int[][][] dp = new int[prices.length][k+1][2];
for (int i = 0; i < prices.length; i++) {
for (int j = 1; j <= k; j++) {
if (i == 0){
dp[i][j][1] = -prices[i];
}else {
dp[i][j][0] = Math.max(dp[i-1][j][0],dp[i-1][j][1] + prices[i]);
dp[i][j][1] = Math.max(dp[i-1][j][1],dp[i-1][j-1][0] - prices[i]);
}
}
}
return dp[prices.length - 1][k][0];
}
int fastMaxProfit(int[] price) {
if (price.length == 0) return 0;
int sell = 0;
int buy = -price[0];
for (int i = 0; i < price.length; i++) {
int t = sell;
sell = Math.max(sell,price[i] + buy);
buy = Math.max(buy,t - price[i]);
}
return sell;
}
309. 最佳买卖股票时机含冷冻期
//有冷冻期 就是 sell 保存多一天
public int maxProfit(int[] prices) {
if (prices.length == 0) return 0;
int sell = 0;
int prev = 0;
int buy = -prices[0];
for (int i = 0; i < prices.length; i++) {
int t = sell;
sell = Math.max(sell,prices[i] + buy);
buy = Math.max(buy,prev - prices[i]);
prev = t;
}
return sell;
}
714. 买卖股票的最佳时机含手续费
// 思路 每次 交易的时候再减去手续费即可
public int maxProfit(int[] prices, int fee) {
if (prices.length == 0) return 0;
int sell = 0;
int buy = -prices[0] - fee;
for (int i = 0; i < prices.length; i++) {
int t = sell;
sell = Math.max(sell,prices[i] + buy);
buy = Math.max(buy,t - prices[i] - fee);
}
return sell;
}
吴邪，小三爷，混迹于后台，大数据，人工智能领域的小菜鸟。
更多请关注
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
