从第一个数开始遍历数组 存储从第一个数到当前的最大值和最小值 如果当前值比前面区间最小值还小,这可能是买入时间 如果当前值比前面区间最大值还大,这应该是更新后的卖出时间 用区间内最大值减去最小值,更新利润 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int s[]={prices[0],prices[0]};//存储0-0的最大值和最小值 int re...