写点什么

LeetCode 题解:456. 132 模式,n 平方暴力,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 1 小时前
LeetCode题解:456. 132 模式,n平方暴力,JavaScript,详细注释

原题链接:456. 132 模式


解题思路:


  1. 该题的条件是:i < j < knums[i] < nums[k] < nums[j]

  2. 可以理解为,在已知nums[i]nums[j]的情况下,查找是否存在nums[k],满足条件nums[i] < nums[k] < nums[j]

  3. nums[i]可以用变量numsi缓存,始终存储从nums[0]nums[j-1]之间的最小值。

  4. 因此只需要用第一层循环,不断查找nums[j],同时缓存numsi

  5. 用第二层循环,在j+1nums.length - 1的范围内查找是否有满足条件的nums[k]


/** * @param {number[]} nums * @return {boolean} */var find132pattern = function (nums) {  let numsi = nums[0]; // 存储题目中的nums[i],初始值是nums[0]
// 不断查找nums[j],初始值是nums[1] for (let j = 1; j < nums.length; j++) { // 在已知nums[i]、nums[j]的基础上,查找是否存在满足条件的nums[k] // k的索引必然在j到nums.length-1之间 for (let k = j + 1; k < nums.length; k++) { // 满足nums[i] < nums[k] < nums[j]条件,表示找到132模式子序列 if (numsi < nums[k] && nums[k] < nums[j]) { return true; } }
// nums[i]始终是nums[0]~nums[j-1]中的最小值 numsi = Math.min(numsi, nums[j]); }
// 退出循环,则表示没有找到132模式子序列 return false;};
复制代码


发布于: 1 小时前阅读数: 3
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:456. 132 模式,n平方暴力,JavaScript,详细注释