121. Best Time to Buy and Sell Stock

1、题目描述

输入一个数组，表示股票的价格变动。只能做一次交易，问最大收益。

2、思路

遍历数组，记录最小值，数组每个值都与它之前出现的最小值做减法，求得差值最大的值即为最大收益

3、代码

    int maxProfit(vector<int>& prices) {        int ans=0;        int n = prices.size();        if(n==0) return 0;        int m = prices[0];        for(int i=1;i<n;i++){            if(prices[i]<m)                m=prices[i];            ans=max(ans,prices[i]-m);        }        return ans;    }