LeetCode 121--买卖股票的最佳时机( Best Time to Buy and Sell Stock ) ( C语言版 )

题目描述 : 

代码如下 : 

int maxProfit(int *prices, int len){
            int max=0,i=0,temp;
            for(int j=1;i<len&&j<len;j++){
                temp=prices[j]-prices[i];
                if(temp<0)
                    //当寻找到一个小于i处的价格，我们直接选择新的最低点
                    i=j;
                else
                    //判断是否需要更新最大利润
                    if(max<temp)
                        max=temp;
            }
            //就算是一个递减序列，最后返回max（初值为0）即可
            return max; 
}