js解leetcode(35)-中等

1.132模式

题目：

给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。

思路：对于ak，因为ak是最小的，所以存储ak之前的最小值即可。而对于aj，我们需要找到小于ai的最大数(如果存在的话)然后得到了两个新数组，加上原数组，计算这三个数组相同位置的成员是否满足条件即可

对于aj，我们可以维护一个栈，在从后往前遍历时，每次添加一个成员，从末尾开始把小于这个数的成员删除，并赋值给aj（因为需要小于当前数，所以保证整体是递减的，最后一个删除的数就最大）

时间复杂度O(n)，空间复杂度O(n)

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var find132pattern = function(nums) {
  const l = nums.length;
  if (l < 3) return false;
  const left = new Array(l);
  const right = new Array(l);
  left[0] = nums[0];
  right[l - 1] = nums[l - 1];
  const stack = [nums[l - 1]];
  for (let i = 1; i < l; i++) {
    left[i] = M