Leetcode 121

Best Time to Buy and Sell Stock， Leetcode 121， 难度easy

首先说一下对题目的理解，总的来说就是要找到两个数之间的差绝对值最大，并且被减数在数组中的位置要在减数的前面。
然后就是用一个minprice来记录当前最小的价格，然后每一次遍历的时候进行比较，小于minprice则将数组当前值赋给minprice，另外需要一个参数来记录最大的利润也就是最大的差，每次将数组当前值减去minprice与利润相比较，利润<差,则修改利润。最后返回利润。
以下是代码。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        int minprice = INT_MAX;
        for (int i = 0; i < prices.size(); i++) {
            if(minprice > prices[i]) {
                minprice = prices[i];
            }
            int difference = prices[i] - minprice;
            if(profit < difference) {
                profit = difference;
            }
        }
        return profit;
    }
};