背景：
給你一個整數數組 nums ，判斷這個數組中是否存在長度為 3 的遞增子序列。

如果存在這樣的三元組下標 (i, j, k) 且滿足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否則，返回 false 。

示例 1：

輸入：nums = [1,2,3,4,5]
輸出：true
解釋：任何 i < j < k 的三元組都滿足題意

來源：力扣（LeetCode）

解題思想：
mid指針遍歷數組
同時記錄mid左邊的元素比mid小的
左右兩次遍歷

class Solution:def increasingTriplet(self, nums: List[int]) -> bool:n = len(nums)if n < 3:return FalseleftMin = [0] * nleftMin[0] = nums[0]for i in range(1, n):leftMin[i] = min(leftMin[i - 1], nums[i])rightMax = [0] * nrightMax[n - 1] = nums[n - 1]for i in range(n - 2, -1, -1):rightMax[i] = max(rightMax[i + 1], nums[i])for i in range(1, n - 1):if leftMin[i - 1] < nums[i] < rightMax[i + 1]:return Truereturn False

總結

以上是生活随笔為你收集整理的三元组问题解决方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。