2018年8月21日
leetcode-递增的三元子序列
摘要： 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。 示例 1: 示例 2: 实际参考思路是：先找到一个长度为2的递增序列，然后继续遍历找到一个比数组最大值更大的数字。 因此该过程中需要记录数组 阅读全文
posted @ 2018-08-21 22:48 吃土豆鸭 阅读(490) 评论(0) 推荐(0) 编辑