题解 | #买卖股票的最好时机(一)#

#include <climits>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        // 方法一：双重遍历

        // 方法二：直接遍历，min_num为[0,i]之间的最小值，max_num保存i能获得的最大利润；
        int min_num = INT_MAX;
        int max_num = 0;
        for(int i=0; i<prices.size(); ++i)
        {
            min_num = min(min_num,prices[i]);
            max_num = max(max_num,prices[i]-min_num);
        }

        return max_num;
    }
};