這道題要求使用o(n)的時間複雜度，如果採用暴力法的話，兩個for迴圈搞定，但是時間複雜度則為o(n2)
解題方法其實也很節點，一次遍歷，先找兩個值，乙個是最小值即為最左邊的值，乙個最大值即為中間值，如果最後發現有乙個值，比中間那個找的最大值還要大，則說明它就是要找的三個數當中的最大值即為右邊的值。
public
static
boolean
increasingtriplet
(int
nums)
else
if(nums[i]
> small && nums[i]
<= big)
else
if(nums[i]
> big)
i ++;}
return
false
;}
遞增三元子串行LeetCode334
題目 給定乙個未排序的陣列,判斷這個陣列中是否存在長度為 3 的遞增子串行.數學表示式如下 如果存在這樣的 i,j,k,且滿足 0 i j k n 1，使得 arr i arr j arr k 返回 true 否則返回 false 說明 要求演算法的時間複雜度為 o n 空間複雜度為 o 1 分析 ...
Leetcode 334 遞增的三元子串行
給定乙個未排序的陣列，判斷這個陣列中是否存在長度為 3 的遞增子串行。數學表示式如下 如果存在這樣的 i,j,k,且滿足 0 ij k n 1，使得 arr i arr j arr k 返回 true 否則返回 false 說明 要求演算法的時間複雜度為 o n 空間複雜度為 o 1 示例 1 輸入...
LeetCode 334 遞增的三元子串行
給定乙個未排序的陣列，判斷這個陣列中是否存在長度為 3 的遞增子串行。數學表示式如下 如果存在這樣的 i,j,k,且滿足 0 i j k n 1，使得 arr i arr j arr k 返回 true 否則返回 false 說明 要求演算法的時間複雜度為 o n 空間複雜度為 o 1 示例 1 輸...