3903

构造两个数组,分别表示处于位置I上时,前面的最大值,和后面的最小值
第一次循环处理出来后面的最小值
第二次处理出最大值,在处理最大值的时候,就可以不断去求不稳定值了
那也不再需要俩数组,而是一个数组即可,第二次遍历的时候只要第一个遇到小于k的就直接返回了,用一个数来记录当前的最大值

构造两个数组,分别表示处于位置I上时,前面的最大值,和后面的最小值
第一次循环处理出来后面的最小值
第二次处理出最大值,在处理最大值的时候,就可以不断去求不稳定值了
那也不再需要俩数组,而是一个数组即可,第二次遍历的时候只要第一个遇到小于k的就直接返回了,用一个数来记录当前的最大值