see-121. Best Time to Buy and Sell Stock

原创于 2018-03-16 19:14:18 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过遍历数组寻找股票买卖最佳时机的方法。该方法记录遍历过程中的最低价格，利用当前价格减去最低价格得到潜在利润，并不断更新最大利润。通过此算法，可以有效地确定买入和卖出的最佳时机。

遍历数组，记录截至当前元素为止，期间的最小元素，与当前元素求差，求得盈利，并更新最大盈利值。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int low=INT_MAX,temp=0;
        int ans=0;
        for(int i=0;i<prices.size();i++)
        {
            low=min(low,prices[i]);
            temp=prices[i]-low;
            ans=max(ans,temp);
        }
        return ans;
    }
};