leetcode-python-递增的三元子序列

概述逐个遍历，找到满足大于第一第二的值。否则判断替换空间复杂度较高classSolution:defincreasingTriplet(self,nums:List[int])->bool:iflen(nums)<3:returnFalsemini=2**31-1mid=2**31-1foriinnum

逐个遍历，找到满足大于第一第二的值。否则判断替换

空间复杂度较高

class Solution:    def increasingTriplet(self, nums: List[int]) -> bool:        if len(nums)<3:            return False        mini = 2 ** 31 - 1        mID = 2 ** 31 -1        for i in nums:            if i <= mini:                mini = i            elif i <= mID and i > mini:                mID = i            else:                return True        return False

 

总结

以上是内存溢出为你收集整理的leetcode-python-递增的三元子序列全部内容，希望文章能够帮你解决leetcode-python-递增的三元子序列所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。