参考文章

作者：jyd
链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/mian-shi-ti-63-gu-piao-de-zui-da-li-run-dong-tai-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 

 

 方法：动态规划。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 1 #define max(a,b) a>b?a:b
 2 int maxProfit(int* prices, int pricesSize){
 3     if(pricesSize<=1)
 4     {
 5         return 0;
 6     }
 7     int dp[pricesSize];
 8      int min=prices[0];
 9     dp[0]=0;
10 //    dp[1]=prices[1]-prices[0];
11     for(int i=1;i<pricesSize;i++)
12     {
13         min = min < prices[i - 1] ? min : prices[i - 1];
14         dp[i]=max(dp[i-1],prices[i]-min);
15     }
16     return dp[pricesSize-1]>0?dp[pricesSize-1]:0;
17 }