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

最新推荐文章于 2024-06-14 15:02:13 发布

m0_37767445

最新推荐文章于 2024-06-14 15:02:13 发布

阅读量362

点赞数 9

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/m0_37767445/article/details/136015614

版权

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;
}