C++代码:
int pri=0,i,j,p=0;
if(prices.size()<=1)
{
return 0;
}
else
{
for(i=0;i<prices.size()-1;i++)
{
for(j=i+1;j<prices.size();j++)
{
if(prices[i]<prices[j])
{
p=prices[j]-prices[i];
pri=pri+p;
break;
}
else
{
break;
}
}
}
}
return pri;
提交结果:
思路:
- 先判断数组长度是否小于等于1,若是则返回0,否则继续;
- 遍历所有元素,将一天后或者几天后大的值减去该天的值,累加得最大利润;
- 返回最大利润,程序结束。