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】。文章转载请联系作者。











评论