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

m0_37767445

于 2024-01-28 22:38:47 发布

阅读量407

点赞数 8

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

本文链接：https://blog.youkuaiyun.com/m0_37767445/article/details/135902027

版权

这段代码是一个Java函数，用于寻找在给定股票价格数组中获取最大利润的买卖时机。它通过比较相邻价格，确定何时买入和卖出以最大化利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

22.买卖股票的最佳时机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;
}