摘要:記錄即之前,里的最小值,即題目里的即所有不滿足的直接跳過。已知那么找一個比大,又盡可能小的數(shù)找滿足就最可能。找到后,比較是否滿足滿足就返回更新棧頂元素,表示表示
Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm that takes a list of n numbers as input and checks whether there is a 132 pattern in the list.
Input: [-1, 3, 2, 0]
Output: True
Explanation: There are three 132 patterns in the sequence: [-1, 3, 2], [-1, 3, 0] and [-1, 2, 0].
public class Solution { public boolean find132pattern(int[] nums) { int[] arr = Arrays.copyOf(nums, nums.length); for(int i=1; i= 0; j--) { // ai < ak < aj 即 ai< aj 所有不滿足的直接跳過。 if(nums[j] <= arr[j]) continue; // 已知ai, 那么找一個比ai大,又盡可能小的數(shù)ak, 找滿足ai arr[top]) return true; // 更新棧頂元素ak, top++表示pop, --top表示push arr[--top] = nums[j]; } return false; } } // 1 3 5 0 3 6 aj // 1 1 1 0 0 0 ai // 0 0 0 0 3 6 ak // https://discuss.leetcode.com/topic/68242/java-solutions-from-o-n-3-to-o-n-for-132-pattern/2
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/66561.html
摘要:復雜度思路維護一個里面有最大值和最小值。如果當前值小于的最小值,那么就將原來的壓進去棧,然后在用這個新的的值再進行更新。如果沒有適合返回的值,就重新更新當前的。 Leetcode[132] Pattern Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak ...
摘要:前言寫這篇文章不是空穴來風,最近一個禮拜寫了一個簡單的腳本,用來處理上千個文件,以便于在某些特定字符的周圍添加標記,先說一下我這個腳本使用場景主要是來識別中文具體做什么,之后會單獨寫一篇文章,此處只提該腳本作用,同時為不同的文件類型,包括, 前言 寫這篇文章不是空穴來風,最近一個禮拜寫了一個簡單的nodejs腳本,用來處理上千個文件,以便于在某些特定字符的周圍添加標記,先說一下我這個腳...
摘要:之正則表達式函數(shù)總結(jié)匹配用于匹配常用的函數(shù)有兩個,分別是和看代碼一般三個參數(shù)正則需要匹配的字符串因為匹配到了個就會停止匹配將所有滿足正則規(guī)則的匹配放到數(shù)組里。 php之正則表達式函數(shù)總結(jié) 匹配 用于匹配常用的函數(shù)有兩個,分別是preg_match和preg_match_all 看代碼: //preg_match($pattern, $subject, &$match, [$flag...
摘要:目前的號碼段更新代碼座機電話格式驗證中國電信號碼格式驗證手機段中國聯(lián)通號碼格式驗證手機段簡單手機號碼校驗,校驗手機號碼的長度和開頭中國移動號碼格式驗證手機段僅手機號格式校驗手機和座機號格式校驗匹配多個號碼以或空格隔開的格 目前的號碼段(2017-06-01更新)showImg(https://segmentfault.com/img/bVSd9C?w=862&h=147); java...
閱讀 1416·2021-10-08 10:05
閱讀 3060·2021-09-26 10:10
閱讀 883·2019-08-30 15:55
閱讀 504·2019-08-26 11:51
閱讀 441·2019-08-23 18:10
閱讀 3849·2019-08-23 15:39
閱讀 658·2019-08-23 14:50
閱讀 767·2019-08-23 14:46