1 題目描述
給定一個未排序的數(shù)組，判斷這個數(shù)組中是否存在長度為 3 的遞增子序列。
數(shù)學表達式如下:
如果存在這樣的 i, j, k, 且滿足 0 ≤ i < j < k ≤ n-1，
使得 arr[i] < arr[j] < arr[k] 铅搓，返回 true ; 否則返回 false 。
說明: 要求算法的時間復雜度為 O(n)，空間復雜度為 O(1) 今穿。
2 代碼
from typingimport List
class Solution:
def increasingTriplet(self, nums: List[int]) ->bool:
if len(nums) <3:
return False
big =''
small = nums[0]
for i in nums:
if i <= small:
small = i
elif bigis '' or i <= big:
big = i
else:
return True
return False
if __name__ =="__main__":
s = Solution()
print(s.increasingTriplet([2, 1, 5, 0, 3]))
