本文共 1092 字，大约阅读时间需要 3 分钟。

public class Solution {
       public int maxProfit(int[] prices) {
           int len = prices.length;        if (len < 2) {
               return 0;        }        // 有可能不发生交易，因此结果集的初始值设置为 0        int res = 0;        // 枚举所有发生一次交易的股价差        for (int i = 0; i < len - 1; i++) {
               for (int j = i + 1; j < len; j++) {
                   res = Math.max(res, prices[j] - prices[i]);            }        }        return res;    }}

public class Solution {
       public int maxProfit(int[] prices) {
           int len = prices.length;        // 特殊判断        if (len < 2) {
               return 0;        }        int[][] dp = new int[len][2];        // dp[i][0] 下标为 i 这天结束的时候，不持股，手上拥有的现金数        // dp[i][1] 下标为 i 这天结束的时候，持股，手上拥有的现金数        // 初始化：不持股显然为 0，持股就需要减去第 1 天（下标为 0）的股价        dp[0][0] = 0;        dp[0][1] = -prices[0];        // 从第 2 天开始遍历  只看相邻两天的关系        for (int i = 1; i < len; i++) {
               dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);            dp[i][1] = Math.max(dp[i - 1][1], -prices[i]);        }        return dp[len - 1][0];    }}

转载地址：http://aahzi.baihongyu.com/