数据结构与算法练习7

买卖股票的最佳时机2

解题思路：

for循环，首先令min=prices[0]，开始遍历全部元素，如果后面比前面大，直接相减并加给abu，否则则令min=prices[1]。直至遍历全部。

代码：

 public int MaxProfit(int[] prices) 
 {        
   if(prices.Length==0)      
   return 0;       
   int abu=0,min=prices[0];    
   for(int i=1;i<prices.Length;i++)    
   {            
     if(min>prices[i]) 
     min=prices[i];   
     else   
     {      
       abu+=prices[i]-min;       
       min=prices[i];       
      }     
    }     
    return abu; 
  }