https://blog.csdn.net/jike11231/article/details/135579377

今天跟大伙分享下关于数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）的计算思路的算法题，解决方案有许多，这里简单进行抛砖引玉。

题目一：

数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）

给你一段时间的代码量数组，求出代码量减少值即差值的最大值，如果代码量是一直递增，则返回0

例子1

records=[370,400,420,390,350,430,400\]

输出：70

解释：

左侧420和右侧350之间的差值最大，则输出70

例子2 records=[300,400,420,490,550,551,600\]

输出：0

两种思路解决，第一种思路是暴力双重for循环，第二种思路双指针滑动窗口解决。

第一种思路是暴力双重for循环：

 public static int getMaxSubNum(int[] records) {
        int maxSubNum = 0;
        for (int i = 0; i < records.length - 1; i++) {
            for (int j = i + 1; j < records.length; j++) {
                if (records[i] > records[j]) {
                    maxSubNum = Math.max(maxSubNum, records[i] - records[j]);
                }
            }
        }
        return maxSubNum;
    }

第二种思路双指针滑动窗口解决：

public static int getMaxSubNumIndex(int[] records) {
        int maxSubNum = 0;
        int left = 0;
        int right = 1;
        while (right < records.length) {
            if (records[left] < records[right]) {
                left++;
            } else {
                maxSubNum = Math.max(maxSubNum, records[left] - records[right]);
                right++;
            }
        }
        return maxSubNum;
    }

我们可以举一反三，利用这2个思路解决下力扣算法：股票的最大利润问题

题目二：

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

示例 1:

输入: \[7,1,5,3,6,4\]

输出: 5

解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 => 6）的时候卖出，最大利润 = 6-1 = 5 。

注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。

示例 2:

输入: \[7,6,4,3,1\]

输出: 0

解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

第一种思路是暴力双重for循环：

int maxProfit = 0;
        for (int i = 0; i < prices.length; i++) {
            for (int j = i + 1; j < prices.length; j++) {
                if (prices[i] < prices[j]) {
                    maxProfit = Math.max(maxProfit, prices[j] - prices[i]);
                }
            }
        }
        return maxProfit;

第二种思路双指针滑动窗口解决：

public static int maxProfitIndex(int[] prices) {
        int maxProfit = 0;
        int left = 0;
        int right = 1;
        while (right < prices.length) {
            if (prices[left] > prices[right]) {
                left++;
            } else {
                maxProfit = Math.max(maxProfit, prices[right] - prices[left]);
                right++;
            }

        }
        return maxProfit;
    }

给定一个整数数组prices，其中第 prices\[i\] 表示第 i 天的股票价格 。

在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。 返回 你能获得的最大利润 。

示例 1:

输入: \[7,1,5,3,6,4\]

输出: 5

解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出，最大利润 = 5-1 = 4 。

在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-3 = 3 。

最大利润4+3=7。

代码如下：

public static int maxProfit3(int[] prices) {
        int maxProfit = 0;
        for (int i = 0; i < prices.length - 1; i++) {
            if (prices[i] < prices[i + 1]) {
                maxProfit += prices[i + 1] - prices[i];
            }
        }
        return maxProfit;
    }