1.简述:
给你一个整数数组nums,数组中共有n个整数。132 模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成,并同时满足:i
如果nums中存在132 模式的子序列,返回true;否则,返回false。
示例 1:
输入:nums = [1,2,3,4]
输出:false
解释:序列中不存在 132 模式的子序列。
示例 2:
输入:nums = [3,1,4,2]
输出:true
解释:序列中有 1 个 132 模式的子序列: [1, 4, 2] 。
示例 3:
输入:nums = [-1,3,2,0]
输出:true
解释:序列中有 3 个 132 模式的的子序列:[-1, 3, 2]、[-1, 3, 0] 和 [-1, 2, 0] 。
2.代码实现:
class Solution {
public boolean find132p服务器托管网attern(int[] nums) {
int n = nums.length;
if (n rightAll = new TreeMap();
for (int k = 2; k
服务器托管服务器托管网,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 绕过了杀软的恶意软件,为何最终倒在了DNS脚下?
网络攻击正威胁着越来越多企业的业务安全,迫使企业不断追加在网络安全建设上的投入。 但很多企业悲观地发现,在面临真正有威胁的网络攻击时,那些基于边界构建、成本投入巨大、管理复杂的网络安全防护体系形同虚设,几乎无法发挥预期的防护效果。 被动防御失效,那就在网络攻击…