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

为了解决这个问题，我们需要找到买入股票的最佳时机，以便在未来某一天卖出股票时获得最大利润。我们可以通过遍历股票价格数组，记录到当前为止的最低价格，然后计算每一步的利润来实现这一点。

方法思路

解决代码

public int maxProfit(int[] prices) {    if (prices.length <= 1) {        return 0;    }    int minInput = prices[0];    int maxProfit = 0;    for (int i = 1; i < prices.length; i++) {        if (prices[i] < minInput) {            minInput = prices[i];        }        int profit = prices[i] - minInput;        if (profit > maxProfit) {            maxProfit = profit;        }    }    return maxProfit;}

代码解释

这个方法确保了在每一步都能找到最优的买入价格，从而最大化利润。