这道题想了好久，想不出来。这道题用了巧妙的方法
定义两个变量，一个保存最小值，并且不断更新，如果 nums[i]<=small,则small = nums[i]
然后另一个变量mid，保存中间值， 如果 nums[i] > small && nums[i] <=mid,就更新mid
最后如果还有一个数 nums[i] > mid 说明就存在这样一个三元子。
有一个小技巧就是，假设现在的 small = 3 mid = 5,又来了一个数1 比small小，此时更新small的值，那么small和mid的值就不是按照递增序列的，但是这里隐藏着一个事实就是，存在一个比现在small大，而比mid小的 前最小值，因此只要在出现一个比mid大的值，也是符合要求的。
题目
code
LeetCode-334.-递增的三元子序列 334. 递增的三元子序列[https://leetcode-cn....
这道题想了好久，想不出来。这道题用了巧妙的方法 定义两个变量，一个保存最小值，并且不断更新，如果 nums[i]<...
334. 递增的三元子序列[https://leetcode-cn.com/problems/increasing...
【leetcode】递增的三元子序列 题目： 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列...
334. 递增的三元子序列 问题 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达...
334. 递增的三元子序列 描述 给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。 示例 思...
递增的三元子序列 给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在...
题目：递增的三元子序列 给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。 正式的数学表达如下...
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的 i, j...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/increa...
本文标题：leetcode-递增的三元子序列
本文链接：https://www.haomeiwen.com/subject/lvpaahtx.html
网友评论