推荐阅读:股票问题系列通解(转载翻译)
为了更好的理解和记忆,这里给出我重新整理后的解法,每个解法都很相似,只需改动少量的条件
121. 买卖股票的最佳时机
1 | public int maxProfit(int[] prices) { |
122. 买卖股票的最佳时机 II
1 | public int maxProfit(int[] prices) { |
123. 买卖股票的最佳时机 III
1 | public int maxProfit(int[] prices) { |
188. 买卖股票的最佳时机 IV
这是六大问题中最难的一个,所对应的解法是最通用的
1 | public int maxProfit(int k, int[] prices) { |
309. 最佳买卖股票时机含冷冻期
1 | public int maxProfit(int[] prices) { |
714. 买卖股票的最佳时机含手续费
1 | public int maxProfit(int[] prices, int fee) { |