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)在 GitHub 上查看题目所在目录:lmliheng/algorithm