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

为了解决这个问题，我们需要找到一个算法来计算从一只股票的买卖交易中获得的最大利润。我们可以通过一次遍历数组来记录最小的价格，并在之后寻找最大的价格来实现这一点。

思路分析

代码分析

class Solution {    public int maxProfit(vector
   
     &prices) {        int minPrice = Integer.MAX_VALUE;        int maxProfit = 0;        for (int price : prices) {            if (price < minPrice) {                minPrice = price;            }            int currentProfit = price - minPrice;            if (currentProfit > maxProfit) {                maxProfit = currentProfit;            }        }        return maxProfit;    }}
   

优化解释

• 初始化：将minPrice初始化为Integer.MAX_VALUE，即一个非常大的数，这样第一次遇到任何价格都会被记录下来。
• 遍历数组：对于每一个价格，首先检查是否比当前记录的minPrice小。如果是，就更新minPrice。然后计算当前价格与minPrice之间的利润，比较是否大于之前的最大利润，如果大于则更新maxProfit。
• 返回结果：经过遍历后，maxProfit会包含所有可能的最大利润值，返回它即可。

这种方法确保了我们只需一次遍历数组，时间复杂度为O(n)，空间复杂度为O(1)，非常高效。

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