题目描述
给定一个未排序的数组，判断这个数组中是否存在长度为 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
解题思路
step 1：新建两个变量分别为min和mid，分别保存长度为3的任意递增子序列中的最小值和中间值。
step 2：当数组长度小于3时，直接返回FALSE；
c++ nums.size() java nums.length (为啥Java数组的length不使用函数表示，==，why why why)
step 3：新建变量num遍历数组，使用if判断来进行比较，小于等于min则替换min（存在i）；否则，小于等于mid则替换mid（存在j）；否则，大于mid则说明存在长度为3的任意递增子序列（存在k）
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
