LeetCode 334 遞增的三元子串行

2021-09-19 17:07:05 字數 847 閱讀 5303

給定乙個未排序的陣列，判斷這個陣列中是否存在長度為 3 的遞增子串行。

數學表示式如下:

如果存在這樣的 

i, j, k,  且滿足 0 ≤ 

i< 

j< 

k ≤ 

n-1，

使得 arr[i]

< 

arr[j]

< 

arr[k] ，返回 true ; 否則返回 false 。

說明:要求演算法的時間複雜度為 o(n)，空間複雜度為 o(1) 。

示例 1:

輸入:[1,2,3,4,5]輸出:true
示例 2:

輸入:[5,4,3,2,1]輸出:false
設兩個變數first_min和second_min，它們分別代表陣列中到當前遍歷位置第一小的數和第二小的數。然後從前往後遍歷陣列，把遇到的數先與first_min比較，若小於等於它，則將first_min置為該數，保證了first_min一定是陣列從頭到現在遍歷位置最小的數；如果遇到的數大於first_min，那麼把它與second_min比較，如果小於等於它，則將second_min置為該數；如果遇到的數大於second_min，那麼直接返回true。當陣列遍歷結束時仍沒有返回true，那麼返回false。

class solution 


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 輸入...

leetcode334 遞增的三元子串行

給定乙個未排序的陣列，判斷這個陣列中是否存在長度為 3 的遞增子串行。數學表示式如下 如果存在這樣的 i,j,k,且滿足 0 i j k n 1，使得 arr i arr j arr k 返回 true 否則返回 false 說明 要求演算法的時間複雜度為 o n 空間複雜度為 o 1 示例 1 輸...