Skip to content

456. 132模式 ​

  • 题号:456
  • 来源:LeetCode
  • 难度:中等
  • 标签:滑动窗口 数组
  • 语言:TypeScript
  • 解法:1 个
  • 作者:lmliheng
  • 最近更新:2026-09-27

TypeScript · O(n) 时间 · O(1) 空间 · 更新于 2026-09-27

窗口只看连续三个数,未覆盖子序列情形

typescript
/**
 * @difficulty medium
 * @tags 滑动窗口,数组
 * @time O(n)
 * @space O(1)
 * @note 窗口只看连续三个数,未覆盖子序列情形
 * @456. 132模式
 */
let nums = [1,0,1,-4,-3]

if (nums.length < 3) {
    false
}
// 用队列
let quene = [nums[0], nums[1], nums[2]]
for (let i = 0; i < nums.length - 2; i++) {

    if (i !== 0) {
        quene.shift()
        quene.push(nums[i + 2])
    }
    console.log("quene:", quene)
    if (quene[0] < quene[1] && quene[1] > quene[2] && quene[0] < quene[2]) {
        console.log(true)
    }

}
console.log(false)

源码:ts/leetcode/456. 132模式.ts


在 GitHub 上查看题目所在目录:lmliheng/algorithm