买卖股票的美妙时期
遍历整个数组,偏离到第i个数时,找出前i-1个数的最小值,进行相减,更新股票的利润
步骤
1.创建两个变量,一个存储股票利润,一个存储前i-1的最小值
2.遍历整个数组进行比较
class Solution {
public:
int maxProfit(vector
int res = 0,m=1e4+10;
for(int i = 0;i < prices.size(); i++){
res=max(prices[i]-m,res);
m=min(m,prices[i]);
}
return res;
}
};
买卖股票的美妙时期最先出现在Python成神之路。
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/21769.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论