您的位置:首页 > 汽车 > 新车 > 软件开发工具简称_最新国内新闻50条简短_网站建设优化收费_it教育培训机构

软件开发工具简称_最新国内新闻50条简短_网站建设优化收费_it教育培训机构

2024/10/22 7:25:34 来源:https://blog.csdn.net/Mopes__/article/details/142710273  浏览:    关键词:软件开发工具简称_最新国内新闻50条简短_网站建设优化收费_it教育培训机构
软件开发工具简称_最新国内新闻50条简短_网站建设优化收费_it教育培训机构

题目:

题解:

class Solution:def find132pattern(self, nums: List[int]) -> bool:candidate_i, candidate_j = [-nums[0]], [-nums[0]]for v in nums[1:]:idx_i = bisect.bisect_right(candidate_i, -v)idx_j = bisect.bisect_left(candidate_j, -v)if idx_i < idx_j:return Trueif v < -candidate_i[-1]:candidate_i.append(-v)candidate_j.append(-v)elif v > -candidate_j[-1]:last_i = -candidate_i[-1]while candidate_j and v > -candidate_j[-1]:candidate_i.pop()candidate_j.pop()candidate_i.append(-last_i)candidate_j.append(-v)return False

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com