[数据结构与算法]leetcode-剑指 Offer 63. 股票的最大利润

一、题目

买卖一次股票的最大利润

二、思路

1、定义一个最小值，实时保持搜索过的最小值
2、定义一个values利润，实时比较当前值和最小值的差值

三、代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty())
        {
            return 0;
        }
        int minprice=prices[0];
        int size=prices.size();
        int values=0;
        for(int i=0;i<size;++i)
        {
            if(prices[i]<minprice)
            {
                minprice=prices[i];
            }
            else
            {
                values=max(values,prices[i]-minprice);
            }
        }
        return values;
    }
};