填空题
递增子序列
发布于 2022-03-03 17:29:05
判断一个无序数组中是否存在长度为3的递增子序列。（不要求连续）（满足O(n)的时间复杂度和O(1)的空间复杂度。）
输入描述：
第一行一个正整数 1 <= n <= 100000
第二行n个整数a1,a2,...,an，(1<=ai<=1e9)输入样例： 5 12 8 36 9 20 输出描述： 如果存在，输出"true",否则输出"false"。（不含引号）。输出样例 true
第二行n个整数a1,a2,...,an，(1<=ai<=1e9)输入样例： 5 12 8 36 9 20 输出描述： 如果存在，输出"true",否则输出"false"。（不含引号）。输出样例 true
关注者
0
被浏览
21
