題目

https://leetcode.com/problems/132-pattern/

題解

參考：【負雪明燭】從「暴力求解」到「單調棧」

class Solution {public boolean find132pattern(int[] nums) {int L = nums.length;int[] leftMin = new int[L];leftMin[0] = nums[0];for (int i = 1; i < L; i++) {leftMin[i] = Math.min(nums[i], leftMin[i - 1]);}Stack<Integer> stack = new Stack<>(); // 單調不增棧for (int i = L - 1; i > 0; i--) {while (!stack.isEmpty() && stack.peek() < nums[i]) {if (stack.pop() > leftMin[i - 1]) return true;}stack.push(nums[i]);}return false;} }

總結

以上是生活随笔為你收集整理的456. 132 Pattern | 456. 132 模式（单调栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。