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;    }};