如题
首线肯定是可以用多重循环来做。但是想偷懒，用缓存化的思想来做。由题意是找到匹配即可，那么我们尽可能使用匹配程度更大的条件去匹配，那么有两种方向，一种是正向遍历，那么就是用大和小去匹配中，一种是倒序用大和中区匹配小。第一种对于匹配条件的更新存在麻烦 譬如 35 02 序列 这时候就需要匹配两段了，于是选择第二种。

public static boolean find132pattern(int[] nums) {if (nums == null || nums.length < 3) {return false;} // 更新更大的max和min 难点在于min的取值int start = nums[nums.length - 1];  //最后一个元素int min = nums[nums.length - 1];	//后段符合的第二大元素int max = nums[nums.length - 1];	//后段符合的最大元素int mai = 0; //前序所有波峰的前一位最大元素indexint mii =0;	//第一轮若为递减则缓存第一个波谷的indexint bf = nums[nums.length - 1]; // 后一位元素int flag = 0; // 前序变化方向 1递增 -1递减int flag2 = 0; // 是否相等int flag3 = 0; // 第一轮变化标志，找到第一个波峰则变为1int bc = 0; //相等出现次数缓存for (int i = nums.length - 2; i >= 0; i--) {int num = nums[i];if (num > bf) { // 递增if (flag == -1) { // 前序递减 即为波谷if (flag3 == 0) { //第一次检索为波谷min = bf;mii=i+1;}if (flag3 == 1 && bf < min) { // 前序存在波峰且该波谷小于minreturn true;}}flag = 1;flag2 = 0;bc = 0;bf = num;} else if (num < bf) { // 递减if (flag == 1) { // 前序递增 即波峰if (flag3 == 0) { // 前序不存在波峰max = bf; // max即为bf min需综合判断min = nums[i + 2 + bc]; // min初始为波峰后一位if (max > start) { // 波峰大于最后一位min = Math.max(start, min);// 更新min为最后位与min缓存的较大者} else { // 否则需遍历前段for (int m = nums.length - 1; m >= mii; m--) {if (nums[m] < bf) { // 找到小于波峰的最大一位min = Math.max(min, nums[m]); // 该位元素与缓存的较大值break;}}}mai =i;flag3 = 1;} else if (bf > max) { // 波峰更高// min综合判断min = Math.max(max, nums[i + 2 + bc]); // 前段波峰与及当前波峰前一位较大值max = bf;// 更新maxif (min < start) { // 缓存值for (int m = nums.length - 1; m >= mii; m--) {if (nums[m] < bf) { // 同样找到小于波峰最大一位min = Math.max(min, nums[m]);break;}}}						} else if (Math.max(nums[mai], nums[i + 2 + bc]) > min) { //前一波峰前一位与当前min = Math.max(nums[mai], nums[i + 2 + bc]);	//后一位的较大值大于min,则更新max = bf;}mai = nums[i]>nums[mai] ? i:mai;  //当前i为波峰前一位，判断是否需要更新}				bf = num;flag = -1;flag2 = 0;bc = 0;} else {		//相等		flag2 = 1;			bf = num;bc++;	//记录相等出现次数}}if (flag3 == 1 && bf < min){ // 对应结束时持续递减获得最小值return true;}return false;}

效果很好看，就是写出来真的头大，
更新原则是尽可能获取到更大的次大值。但是这个次大值的匹配判断就很烦。