LeetCode 题解:456. 132 模式,n 平方暴力,JavaScript,详细注释
原题链接:456. 132 模式
解题思路:
该题的条件是:
i < j < k
和nums[i] < nums[k] < nums[j]
。可以理解为,在已知
nums[i]
和nums[j]
的情况下,查找是否存在nums[k]
,满足条件nums[i] < nums[k] < nums[j]
。nums[i]
可以用变量numsi
缓存,始终存储从nums[0]
到nums[j-1]
之间的最小值。因此只需要用第一层循环,不断查找
nums[j]
,同时缓存numsi
。用第二层循环,在
j+1
到nums.length - 1
的范围内查找是否有满足条件的nums[k]
。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/f44061618bbb5ca9d21216868】。文章转载请联系作者。
评论