456

456. 132模式 2021年3月24日 1e4的数据，我\(O(n^2)\)都能给你过了，就不能1e5的数据吗 单调栈经典例题(๑•̀ㅂ•́)و√ 倒着遍历，维护一个递减的单调栈。 两个方法： 第一个方法 记录所有从栈里弹出的所有数的最大值\(maxx\)，这个是2 栈顶就是3 将要进的值\(n ......

链接 https://leetcode.cn/problems/132-pattern/description/ 思路 这题其实不难，就是边界条件难想。 我们可以先保证单调栈里是逆序，然后判断单调栈中较小的值是否大于当前元素（满足132的1和2的关系）。 代码 class Solution: def ......

问题描述 456. 132 模式 (Medium) 给你一个整数数组 nums ，数组中共有 n 个整数。 132 模式的子序列 由三个整数 nums[i]、 nums[j] 和 nums[k] 组成，并同时满足： i < j < k 和 nums[i] < nums[k] < nums[j] 。 ......

// 数字格式化 如： 123,456.78 ; function formatter_k(num) { const str = num.toString(); // 转字符串 const val = str.replace(/\d+/, (n) => { return n.replace(/(\d ......