LeetCode 六大股票问题解法
推荐阅读：股票问题系列通解（转载翻译） 为了更好的理解和记忆，这里给出我重新整理后的解法，每个解法都很相似，只需改动少量的条件 121. 买卖股票的最佳时机 public int maxProfit(int[] prices) { int buy = -prices[0]; // 第一天买，减去买的价钱 int sale = 0; // 第一天卖，不存在这种情况，没有收益 for (int price : prices) { buy = Math.max(buy, -price); // 买，减去买的价钱 sale = Math.max(sale, buy + price); // 卖，在买的收益基础上加上卖的价钱 } return sale; } 122. 买卖股票的最佳时机 II public int maxProfit(int[] prices) { int buy = -prices[0]; // 第一天买，扣掉买的价钱 int sale = 0; // 第一天卖，不存在这种情况，没有收益 for (int price : prices) { buy = Math.max(buy, sale - price); // 买，在卖的收益基础上减去买的价钱 sale = Math.max(sale, buy + price); // 卖，在买的收益基础上加上卖的价钱 } return sale; } 123. 买卖股票的最佳时机 III public int maxProfit(int[] prices) { int buy1 = -prices[0]; // 第一天买，减去买的价钱 int sale1 = 0; // 第一天卖，不存在这种情况，没有收益 int buy2 = -prices[0]; // 第一天买，减去买的价钱 int sale2 = 0; // 第一天卖，不存在这种情况，没有收益 for (int price : prices) { buy1 = Math.max(buy1, -price); // 第一次买，减去买的价钱 sale1 = Math.max(sale1, buy1 + price); // 第一次卖，在第一次买的收益基础上加上卖的价钱 buy2 = Math.max(buy2, sale1 - price); // 第二次买，在第一次卖的收益基础上减去买的价钱 sale2 = Math.max(sale2, buy2 + price); // 第二次卖，在第二次买的收益基础上加上卖的价钱 } return sale2; } 188. 买卖股票的最佳时机 IV 这是六大问题中最难的一个，所对应的解法是最通用的 ...