本文介绍了一个名为Solution的类中的maxProfit函数，用于计算在给定股票价格数组中通过一次买入并卖出获取的最大利润。函数利用两个变量min（最低价格）和lirun（最长盈利持续时间）来实现动态规划策略。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int min=prices[0],lirun=0;
for(int i=0;i<prices.size();i++){
if(prices[i]>min){
int temp=prices[i]-min;
if(temp>lirun){
lirun=temp;
}
}
if(prices[i]<min){
min=prices[i];
}
}
return lirun;
}
};
直接一遍过了 非常神奇 简单题
扫一扫
363
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
