给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。
如果 nums 中存在 132 模式的子序列 ，返回 true ；否则，返回 false 。
示例 1：
输入：nums = [1,2,3,4]
输出：false
解释：序列中不存在 132 模式的子序列。
示例 2：
输入：nums = [3,1,4,2]
输出：true
解释：序列中有 1 个 132 模式的子序列： [1, 4, 2] 。
示例 3：
输入：nums = [-1,3,2,0]
输出：true
解释：序列中有 3 个 132 模式的的子序列：[-1, 3, 2]、[-1, 3, 0] 和 [-1, 2, 0] 。
bool find132pattern(int* nums, int numsSize){
int r[numsSize];
int min[numsSize];
int i;
int j;
if(numsSize<3) return false;
r[0]=0;
for(i=2;i
r[i]=0;
}
if(nums[1]>nums[0]){
r[1]=1;
}
else r[1]=0;
int mini=nums[0];
if(mini>nums[1]){
mini=nums[1];
}
min[1]=mini;
for(i=2;i
for(j=1;j
if(r[j]==1){
if(nums[i]min[j]){
return true;
}
}
if(nums[i]>nums[j]){
r[i]=1;
}
min[i]=mini;
if(nums[i]
mini=nums[i];
}
}
// printf("idnex %d min %d",i,r[i]);
}
return false;
}
这里还有一种解法
bool find132pattern(int* nums, int numsSize){
int min,max,mid;
min=0;
max=min+1;
mid=numsSize-1;
int i=0;
int index;
min=nums[0];
for(i=1;i
if(nums[i]>min){
index=i+1;
for(index;index
if(nums[index]min){
return true;
}
}
}
if(nums[i]
min=nums[i];
}
}
return false;
}
