文章目錄

• 題目描述
• 思路 && 代碼

題目描述

• 可以轉換成300. 最長遞增子序列，再看結果是否大于3
• 但上述寫法O(N)復雜度實現不了，還是得用針對這道題的寫法（見下）
  
  

思路 && 代碼

• 學習了評論區大佬的寫法，O(N) && O(1)
• 代碼挺短的，但思路還是需要看一會= =。
• 注意：first 并不是何時都在 second 之后的。兩個值之間的聯系時緊時松，隨著迭代進行不斷維護。
• 重點代碼只有循環部分，多看看多理解理解…碼了半天字，感覺描述得不太好，還是交給讀者從代碼中理解吧～

class Solution {public boolean increasingTriplet(int[] nums) {// first 始終記錄最小元素，second 記錄某子序列第二大數int first = Integer.MAX_VALUE, second = Integer.MAX_VALUE;for(int i : nums) {if(i <= first) first = i; // 更新 firstelse if(i <= second) second = i; // 更新 secondelse return true; // 當前為第三個數字（因為既不是第一個也不是第二個）}return false; // 沒找到！} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记 - 每日一题】334. 递增的三元子序列（Java、偏思路）的全部內容，希望文章能夠幫你解決所遇到的問題。

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