文章目錄

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

題目描述

• 可以轉(zhuǎn)換成300. 最長(zhǎng)遞增子序列，再看結(jié)果是否大于3
• 但上述寫法O(N)復(fù)雜度實(shí)現(xiàn)不了，還是得用針對(duì)這道題的寫法（見下）
  
  

思路 && 代碼

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

class Solution {public boolean increasingTriplet(int[] nums) {// first 始終記錄最小元素，second 記錄某子序列第二大數(shù)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; // 當(dāng)前為第三個(gè)數(shù)字（因?yàn)榧炔皇堑谝粋€(gè)也不是第二個(gè)）}return false; // 沒(méi)找到！} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。