该代码定义了一个名为Solution的类，实现了一个函数maxProfit，用于在给定价格数组中计算通过一次购买和一次卖出股票所能获得的最大利润。原始的暴力循环方法可能因数据规模过大导致超时，需要考虑更高效的算法策略。
class Solution {
public:
int maxProfit(vector<int>& prices) {
int cost = 1e9,profit = 0;
for(int price:prices)
{
cost = min(cost,price);
profit = max(profit,price-cost);
}
return profit;
}
};暴力循环会超时
扫一扫
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
