作为一名从副业中已赚取几个月工资的韭菜，显然对这类题目很有搞头，然而理论中往往不晓得的是股票的将来价格，所以须要预测，而你的实盘实际上也会反过来影响股票，所以没人能残缺预测股票的走势，那些从回溯中取的最大值的算法，就是上面的几种，有必要把握一下，假若某一天你穿梭回去，你任选一种算法，那么你就能够从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;}吴邪，小三爷，混迹于后盾，大数据，人工智能畛域的小菜鸟。
更多请关注