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

本文链接：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