// C++写法 注意c++获取容器长度是arr.size()!不要漏了括号
int maxProfit(vector<int>& prices) {
int start=prices[0];
int max=0;
for(int i=0;i<prices.size();i++){
// 从第一天开始向后遍历
if(prices[i]>start){
// 后面的价格比前面高,则看差价是否比max高,若比max高则作为新的max
if(prices[i]-start>max){
max=prices[i]-start;
}
}
else{
// 后面的价格更低,选择后一天买入
start=prices[i];
}
}
return max;
}
leetcode121.买卖股票的最佳时期
最新推荐文章于 2024-08-20 10:34:34 发布