LeetCode 买卖股票的最佳时机III

LeetCode 买卖股票的最佳时机III

题目

示例

思路

本题试了很多次思路都没能解决这个问题，然后学习了LeetCode的一些解法，最后学习了老马的解题思路，得以完成这个题。

代码来源: https://mp.weixin.qq.com/s/0QZM_HXpPEkymeZlopwoSw

代码

int maxProfit(int* prices, int pricesSize)
{    
    if (pricesSize == 0)    
    {        
       return 0;    
    }    
    int[] leftMaxProfit = new int[prices.Length];      
    int minPrice = prices[0];                         
    for (int i = 1 ; i < pricesSize ; i++)    
    {        
        if (minPrice > prices[i])        
        {            
           minPrice = prices[i];        
        }        
        leftMaxProfit[i] = Max(prices[i] - minPrice, leftMaxProfit[i - 1]);    
    }    
    int[] rightMaxProfit = new int[pricesSize];     
    int maxPrice = prices[pricesSize - 1];   
    for (int i = pricesSize - 2; i >= 0; i--)    
    {        
        if (maxPrice < prices[i])        
        {            
           maxPrice = prices[i];        
        }        
        rightMaxProfit[i] = Max(maxPrice - prices[i], rightMaxProfit[i + 1]);    
    }    
    int maxProfit = 0;    
    for (int i = 0; i < pricesSize; i++)    
    {        
        maxProfit = Max(maxProfit, leftMaxProfit[i] + rightMaxProfit[i]);    
    }   
    return maxProfit;   
}

来源：CSDN

作者：weixin_45775788

链接：https://blog.csdn.net/weixin_45775788/article/details/104704912