Python|Leetcode《334》|递增的三元子序列

专栏《LeetCode|一刷到底》
打卡每天leetcode精选每日一题(尽量不断更!)

点击关注不迷路!!!

一、题目描述

  • 题目:递增的三元子序列
  • 难度:中等
  • 地址:《递增的三元子序列》
  • 描述:给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。
    如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。
  • 示例1

输入:nums = [1,2,3,4,5]
输出:true
解释:任何 i < j < k 的三元组都满足题意

  • 示例2

输入:nums = [5,4,3,2,1]
输出:false
解释:不存在满足题意的三元组

  • 示例3

输入:nums = [2,1,5,0,4,6]
输出:true
解释:三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6

提示:

  • 1 <= nums.length <= 5 * 1 0 5 10^{5} 105
  • 2 31 2^{31} 231 <= nums[i] <= 2 31 2^{31} 231 - 1

二、题目解析

注:本题博主乍一看以为是连续的递增序列(如果是会简单许多),实则不然,这里要注意。

题中需要我们找到整个数组中是否含有递增的三元子序列,解题思想如下:

  1. 定义前两个数为极限(或者超过约束范围的数)
  2. 遍历数组中的所有数据使用三重判断进行三个数的判断(if…elif…else)
    1.if: 如果遍历到的数字小于第一个数字,则替换第一个数字;
    2.elif:如果遍历到的数字大于第一个数字且比第二个数字小,则替换第二个数字(任何一次替换都证明此时已经有了递增的2元子序列),否则第二个数永远为inf
    3.else:如果遍历到的数字大于第一个和第二个数字,证明此时存在递增的3元子序列。

三、解题代码

解法(一)

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        if len(nums) < 3:
            return False
        first = second = float('inf')
        for i in nums:
            if i <= first:
                first = i
            elif i <= second:
                second = i
            else:
                return True
        return False
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二哥不像程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值