zhsuiy

摘要： 问题描述 给一组数，判断这组数中是否含有132 pattern。 132 pattern： i < j < k， 且 ai < ak < aj 第一种解法 使用栈来保存候选的子区间，不断地判断新元素是否落在栈顶的区间内，这其中需要一些判断。 第二种解法 设132分别为 s1, s2, s3，且满足， 阅读全文