deno.land / x / masx200_leetcode_test@10.6.5 / 132-pattern / index.ts

نووسراو ببینە
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function find132pattern(nums: number[]): boolean { if (nums.length < 3) return false; // for (let i = 0, j = i + 1, k = j + 1; k < nums.length; i++, j++, k++) { // if (nums[i] < nums[k] && nums[k] < nums[j]) return true; // } const st: number[] = []; const n = nums.length; let k = -Infinity; for (let i = n - 1; i >= 0; i--) { if (nums[i] < k) return true;
while (st.length && (st.at(-1) as number) < nums[i]) { const last = st.pop(); if (typeof last !== "number") throw Error("last"); k = Math.max(k, last); } st.push(nums[i]); } return false;}export default find132pattern;
masx200_leetcode_test
leetcode题解和一些测试工具
DocumentationDocumentation
GitHub Repositorymasx200/leetcode-test
GitHub Stars
4

Version Info

Tagged at
4 months ago