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

原创

已于 2024-01-14 08:55:15 修改 · 1.3k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-14 08:39:03 首次发布

文章介绍了如何使用暴力双重循环和双指针滑动窗口算法来解决数组中差值的最大值问题，以及股票价格下的最大利润问题，通过实例展示了两种方法的应用。

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

题目一：

数组中差值的最大值（寻找一个数组中左侧最大值与右侧最小值的差值）
给你一段时间的代码量数组，求出代码量减少值即差值的最大值，如果代码量是一直递增，则返回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]