#define INF 0x6FFFFFFF
class Solution {
public:
int maxProfit(vector<int> &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int maxDiff = 0;
int curMinPrice = INF;
for (int i = 0; i < prices.size(); ++i)
{
curMinPrice = min(curMinPrice, prices[i]);
maxDiff = max(maxDiff, prices[i]-curMinPrice);
}
return maxDiff;
}
};
[LeetCode]Best Time to Buy and Sell Stock
最新推荐文章于 2023-02-28 14:37:52 发布