力扣 122.买卖股票的最佳时机 II

力扣 122.买卖股票的最佳时机 II_第1张图片
力扣 122.买卖股票的最佳时机 II_第2张图片
代码:

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==1) return 0;
        int res = 0;
        int i=0;
        while(i<prices.size()-1){
            int j=i+1;
            if(prices[j]>prices[i]){//在找到对应元素的下一个元素比他大的时候买入
                while(j+1 < prices.size()){
                    if(prices[j+1]>=prices[j]) j++;//找到最大的
                    else break;
                }
                res=res+prices[j]-prices[i];//记录利润
                i=j+1;
            }
            else{
                i++;
            }
        }
        return res;
    }
};

在这里插入图片描述

你可能感兴趣的:(力扣,leetcode,算法,职场和发展)