动态规划 就是相当于每次找到最小的那个然后进行更新,接着看那个profit会不会变化
int maxProfit(int* prices, int pricesSize)
{int i,profit=0,min=prices[0],temp;
if(pricesSize==0)
return 0;
for(i=1;i<pricesSize;i++)
{
if(min>prices[i])
min=prices[i];
temp=prices[i]-min;
if(temp>profit)
{
profit=temp;
}
}
return profit;
}