欢迎光临散文网 会员登陆 & 注册

澳洲程序媛的算法小课堂,这题我真的会哦!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]

重复上述步骤直到结束。

澳洲程序媛的算法小课堂,这题我真的会哦!Lintcode3552:有趣三元组的评论 (共 条)

分享到微博请遵守国家法律