澳洲程序媛的算法小课堂,这题我真的会哦!Lintcode3552:有趣三元组
2023-06-16 08:37 作者:匿名用户7612205 | 我要投稿

头脑风暴了一下
如果有一个相邻元素不相等且无限长度的数组,在坐标轴上画出来趋势大概会是这样的

先假设nums[i]和nums[j]都为最大边界
然后从左到右遍历nums
1.找一个nums[k]大于nums[j],找得到就返回true
2.找一个上升趋势的起点(图ABC点),就存在一个nums[y1] < nums[y2]
如果nums[y1] > nums[i]返回true
否则nums[i] = nums[y1],nums[j] = nums[y2]
重复上述步骤直到结束。