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

为了找到股票交易中的最大利润，算法需要遍历价格数组，计算每一天的价格变化，并记录连续上涨的利润。每当遇到价格下跌时，计算累积利润并重置当前利润。最后，比较一次当前利润和最大利润，确保所有连续上涨都被考虑进去。

以下是优化后的解决方案：

   
 
   
 
   
  
   
 
    
   
    
假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。
    
 设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。
    
 
    
  
   
 
   
  
class Solution {   public:    /**     *      * @param prices int整型vector      * @return int整型     */    int maxProfit(vector
    
     & prices) {           // 如果没有足够的数据，直接返回0        if (prices.size() <= 1) return 0;        int maxProfit = 0;        int currentProfit = 0;        for (int i = 1; i < prices.size(); ++i) {            int diff = prices[i] - prices[i-1];            if (diff > 0) {                currentProfit += diff;            } else {                // 如果当前利润比最大利润高，则更新最大利润并重置当前利润                if (currentProfit > maxProfit) {                    maxProfit = currentProfit;                    currentProfit = 0;                }            }        }        // 最后一次连续上涨的利润需要单独处理        if (currentProfit > maxProfit) {            maxProfit = currentProfit;        }        return maxProfit;    }};
    
 
   

解释

这种方法确保了在所有可能的交易中找到最大的利润，同时遵循交易限制，不允许多次交易同时进行。

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