代码随想录算法训练营第四十一天|122. 买卖股票的最佳时机 II

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

public static int maxProfit(int[] prices) {
    // 买 如果后面的价格有比当前的价格大.反之不买
    // 卖 如果后面的价格有比当前的价格小,反之不卖
    int currentProfitMoney = 0;
    boolean flag = false;
    for (int i = 0; i < prices.length; i++) {
        if (i == prices.length - 1) {
            if (flag) {
                currentProfitMoney += prices[prices.length - 1];
            }
            break;
        }
        if (!flag) {
            if (prices[i] < prices[i + 1]) {
                currentProfitMoney -= prices[i];
                flag = true;
            }

        }
        if (flag) {
            if (prices[i] > prices[i + 1]) {
                currentProfitMoney += prices[i];
                flag = false;
            }

        }

    }
    return currentProfitMoney;
}