2019年7月30日
递增三元子序列
摘要： 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。 示例 1: 示例 2: 解题思路： 从前向后遍历数组，使用两个变量分别存储当前为止所观察到的最小值和次小值，当存在第三个值大于次小值时，返回 阅读全文
posted @ 2019-07-30 10:48 Viviane未完 阅读(171) 评论(0) 推荐(0) 编辑