1-栈

https://leetcode-cn.com/problems/132-pattern/
解法：

// [3, 1, 4, 2]
// 1. 先找到0-j中的最小值组成数组min = [3, 1, 1, 1]
// stack里面存放 可以为K的值[]

// 按照道理来讲整个数组趋势是一个递增的数组 从后往前就是递减的  这个才是正常的
// 出现驼峰是特殊情况 就是倒着时候 前面的数比后面的数大

// 假如J是从后向前的一个数
// 假如J为2时 没有K 把K放在数组中
// 假如J是4是 因为整个数组  4 > 2 这里可能出现驼峰  我们把4之前最小的数和2比较
// 发现最小数比2小 
// 所以这里符合条件的驼峰情况

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/132-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。