class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param prices int整型vector
     * @return int整型
     */
    int max_profit(vector<int>& prices) {
        // write code here
        int ans = 0;
        int cnt = prices[0];
        int n = prices.size();
        for (int i = 0; i < n; ++i) {
            if (prices[i] < cnt)cnt = prices[i];
            else ans = max(ans, prices[i] - cnt);
        }
        return ans;
    }
};

一、题目考察的知识点

贪心

二、题目解答方法的文字分析

不断遍历，在遍历的过程中维护最低价格和最大利润，直到遍历结束就能得到答案

三、本题解析所用的编程语言

c++