Python描述 LeetCode 334. 递增的三元子序列
Python描述 LeetCode 334. 递增的三元子序列
大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.
本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。
题目
给你一个整数数组 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 * 105
-231 <= nums[i] <= 231 - 1
**进阶:**你能实现时间复杂度为 O(n)
,空间复杂度为 O(1)
的解决方案吗?
Python描述
参考了宫水三叶的解法。f
维护一个升序且每个数字尽可能小的序列,这里由于只需要长度为3的序列,我们简化判断,只维护2个就好。宫水三叶的这种思路在求最长升序序列的时候很赞。
class Solution:def increasingTriplet(self, nums: List[int]) -> bool:n = len(nums)f = [2**31-1,2**31-1] # 维护一个升序且每个数字尽可能小的序列for i in range(n):t = nums[i]if t > f[1]:return Trueelif f[0] < t < f[1]:f[1] = telif f[0] > t:f[0] = treturn False
Python描述 LeetCode 334. 递增的三元子序列相关推荐
- Leetcode 334.递增的三元子序列
原题链接: Leetcode 334.递增的三元子序列 Given an integer array nums, return true if there exists a triple of ind ...
- Java实现 LeetCode 334 递增的三元子序列
334. 递增的三元子序列 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列. 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ...
- LeetCode 334. 递增的三元子序列
1. 题目 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列. 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1, 使 ...
- LeetCode:递增的三元子序列【334】
LeetCode:递增的三元子序列[334] 题目描述 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列. 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i ...
- LeetCode 每日一题打卡:334.递增的三元子序列
题目 334.递增的三元子序列 题目大意 给你一个整数数组numsnumsnums ,判断这个数组中是否存在长度为333的递增子序列. 如果存在这样的三元组下标(i,j,k)(i, j, k)(i,j ...
- 【LeetCode】334. 递增的三元子序列
一.题目 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] ...
- 334. 递增的三元子序列(中等 贪心 数组)
334. 递增的三元子序列 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 ...
- 334. 递增的三元子序列
334. 递增的三元子序列 难度:中等 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < ...
- 334. 递增的三元子序列 increasingTriplet
>累加数< >isAdditiveNumber< 一.解题思路 1.解法一( Java ) 解法思路:贪心算法 (图源自此) 对于要寻找的三元组 (min,mid,max),记 ...
最新文章
- xubuntu18.04安装Google拼音输入法
- python invalid type promotion_17个新手常见Python运行时错误
- stm32f4之GPIO
- selenium中应用问题解决
- java 反射 本类,关于Java反射中基本类型的class有关问题
- tar 打包、压缩和备份
- Linux文件系统变成只读的解决方法
- JVM面试重点总结(二)——垃圾收集器(GC)与内存分配策略
- Android 系统开发_核心技术篇 -- 深入钻研 JNI
- jedate选择一年范围日期插件
- 房屋出租管理软件,打造一体化的管理模式
- grads插值_常用grads函数
- xml python et_python xml处理
- 利用WinDriver开发PCI设备驱动程序
- 去掉电脑桌面图标中的箭头图标
- 在python平台上利用pymol来查找PDB文件中蛋白质的相互作用位点
- 如何构建自己的python package
- Azure媒体服务的Apple FairPlay流功能正式上线
- 黑苹果传统BIOS引导安装
- oracle heavy swapping,11gR2新特性:Heavy swapping observed on system in last 5 mins.
热门文章
- 扶我起来我还能打:NBA新赛季开打,历史数据看勇士是否无敌?
- APP渗透测试准备(一)
- RepVGG | 让你的ConVNet一卷到底,plain网络首次超过80%top1精度
- JIL Widget开发入门
- (开包即用,不用看代码!)借助Docker自动构建Java(Oracle)镜像
- 虚拟现实技术成功应用案例
- windows中文件夹有小锁是什么意思,文件夹小锁怎么去掉
- 2019--3.10学习笔记
- 基于BCIduino脑电模组和OpenVibe的P300意念打字系统搭建
- rt-thread 3.1.2中drv_xxx.c文件被env错误添加到Keil的原因