leetcode121.买卖股票的最佳时期

// C++写法 注意c++获取容器长度是arr.size()！不要漏了括号
int maxProfit(vector<int>& prices) {
        int start=prices[0];
        int max=0;
        for(int i=0;i<prices.size();i++){
            // 从第一天开始向后遍历
            if(prices[i]>start){
                // 后面的价格比前面高，则看差价是否比max高，若比max高则作为新的max
                if(prices[i]-start>max){
                    max=prices[i]-start;
                }
            }
            else{
                // 后面的价格更低，选择后一天买入
                start=prices[i];
            }
        }
        return max;
    }