題目

https://leetcode.com/problems/increasing-triplet-subsequence/

題解

看到這題，首先，沒有思路…

然后，看了下面的 Related Questions，找到了之前看答案寫的 300. Longest Increasing Subsequence [題解]，用這個思路，寫了一個 dp，O(n^2) 的時間復雜度，結果超時了。

原來的辦法不可行，所以還是沒有思路，于是看了答案。

如何理解上述 “有一個比 small 大比 mid 小的前最小值出現在 mid 之前”？

看圖：

上代碼：

class Solution {public boolean increasingTriplet(int[] nums) {int a = Integer.MAX_VALUE;int b = Integer.MAX_VALUE;for (int num : nums) {if (num <= a) a = num;else if (num <= b) b = num;else return true;}return false;} }

總結

以上是生活随笔為你收集整理的leetcode 334. Increasing Triplet Subsequence | 334. 递增的三元子序列（一种较trick的解法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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