买卖股票的美妙时期

 遍历整个数组,偏离到第i个数时,找出前i-1个数的最小值,进行相减,更新股票的利润

步骤
1.创建两个变量,一个存储股票利润,一个存储前i-1的最小值
2.遍历整个数组进行比较
class Solution {
public:
int maxProfit(vector& prices) {
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
分享
二维码
< <上一篇
下一篇>>