题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
class Solution {
public:
/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
int minp = prices[0], res = 0;
for (auto &p: prices) {
minp = min(minp, p);
res = max(res, p - minp);
}
return res;
}
};
思路：贪心。
遍历，然后记录当前遍历到的最低价格。每天都可以尝试在最低价格处买入，在当天卖出，然后取其中最大值。
查看9道真题和解析
