Sync LeetCode submission - 132 Pattern (java)

thatbeautifuldream · thatbeautifuldream · commit 80fdd83140c3 · 2022-05-08T18:39:40.000Z
diff --git a/practice/problems/132_pattern/solution.java b/practice/problems/132_pattern/solution.java
@@ -0,0 +1,19 @@
+public class Solution {
+    public boolean find132pattern(int[] nums) {
+        if (nums == null || nums.length < 3) return false;
+        Deque<Integer> stack = new ArrayDeque<Integer>();
+        int len = nums.length;
+        int maxSecond = Integer.MIN_VALUE;
+        for (int i = len - 1; i >= 0; i--) {
+            if(nums[i] < maxSecond) {
+                return true;
+            } 
+            while(!stack.isEmpty() && nums[i] > stack.peek()) {
+                maxSecond = stack.pop();
+            }
+            stack.push(nums[i]);    
+        }
+        return false;
+        
+    }
+}
