买卖股票的最坏时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能赔的最大损失。（是不是傻！？）

注意你不能在买入股票前卖出股票。

 动态规划用来求：某个数组减去它右边的数字得到的一个数对之差，求所有数对之差的最大值。

示例1:

{2,4,1,16,7,5,11,9}
数对之差最大值为11，是16减去5的结果

#include<stdio.h>
#include<math.h>
int maxLoss(int* prices, int pricesSize){
    int Min_loss=-2147483648;
    int Max_loss=-2147483648;
    for(int i=0;i<pricesSize;i++){
        if(abs(prices[i])>abs(Max_loss)){
            Max_loss=prices[i];
			printf("Max_loss=%d ",Max_loss);
        }else if(abs(Max_loss-prices[i])>abs(Min_loss)){    //注意这里是else if                        
        		Min_loss=Max_loss-prices[i];     
        		printf("Min_loss=%d ",Min_loss);
		}
    }
    return Min_loss;
}

int main(){
	int prices[]={2,-46,1,16,-7,5,11,9};//引入了负数，所以有abs()函数，实际上...
	int len=sizeof(prices)/sizeof(int);
	printf("\n%d",maxLoss(prices,len));
}