diff --git a/132-pattern.cpp b/132-pattern.cpp new file mode 100644 index 0000000..8d67693 --- /dev/null +++ b/132-pattern.cpp @@ -0,0 +1,18 @@ +class Solution { +public: + bool find132pattern(vector& nums) { + int ak = numeric_limits::min(); + stack st; + for (int i = nums.size() - 1; i >= 0; --i) { + if (nums[i] < ak) { + return true; + } else { + while (!st.empty() && nums[i] > st.top()) { + ak = st.top(), st.pop(); + } + } + st.emplace(nums[i]); + } + return false; + } +};