给定一个数组,它的第 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));
}