LeetCode-334. 递增的三元子序列 Python3版本
334. 递增的三元子序列
给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。
数学表达式如下:
如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1,
使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否则返回 false 。
说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1) 。
示例 1:
输入: [1,2,3,4,5] 输出: true
示例 2:
输入: [5,4,3,2,1] 输出: false
解题思路:题目要求使用O(n)的时间复杂度和O(1)的空间复杂度。那么LIS就不能用了(O(n2)的时间复杂度和O(n)的空间复杂度)。从前向后遍历数组,使用两个变量分别存储当前为止所观察到的最小值和次小值,当存在第三个值大于次小值时,返回True。
Python3代码如下:
class Solution(object):def increasingTriplet(self, nums):""":type nums: List[int]:rtype: bool"""first,second = float('inf'),float('inf')for num in nums:if num <= first:first = numelif num <= second:second = numelse:return Truereturn False
LeetCode-334. 递增的三元子序列 Python3版本相关推荐
- Leetcode 334.递增的三元子序列
原题链接: Leetcode 334.递增的三元子序列 Given an integer array nums, return true if there exists a triple of ind ...
- Python描述 LeetCode 334. 递增的三元子序列
Python描述 LeetCode 334. 递增的三元子序列 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端 ...
- 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. 递增的三元子序列
一.题目 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] ...
- LeetCode 每日一题打卡:334.递增的三元子序列
题目 334.递增的三元子序列 题目大意 给你一个整数数组numsnumsnums ,判断这个数组中是否存在长度为333的递增子序列. 如果存在这样的三元组下标(i,j,k)(i, j, k)(i,j ...
- 334. 递增的三元子序列(中等 贪心 数组)
334. 递增的三元子序列 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 ...
- 334. 递增的三元子序列
334. 递增的三元子序列 难度:中等 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < ...
最新文章
- Maven:No goals have been specified for this build. You must specify a valid lifecycle phase
- CCAI 2020 | 唐剑:智慧交通,未来出行
- android实现跑马灯效果(最小集代码)
- TensorFlow——本地加载fashion-mnist数据集
- C语言typedef小结1(转载自百度百科)
- 投资学习网课笔记(part7)--基金第七课
- Win2003 + SQL 2005 做数据库集群总结(虚拟机)
- java 字符串数组转int数组_java怎么把字符型数组转换为int型?
- 2008r2服务器频繁自动重启,解决windows server 2008 更新后不断重启现象
- [20170410]快速找回触发器内容.txt
- FreeModbus移植到STM32F107(以太网传输方式)
- prometheus altermanager邮件报警
- Raffi Krikorian 为“在运行中进行架构重写”提供了指南
- 文字阴影(HTML、CSS)
- 机器学习代码实战——PCA(主成分分析)
- python读取data_Python DataFile包_程序模块 - PyPI - Python中文网
- geotools 影像切片 缩放
- 遥感数据下载网站汇总
- 运营周期爆发期是什么?
- 三星android 截图,三星手机如何截图?几种三星手机截屏的方法教程
热门文章
- 计算机毕业设计(附源码)python医院预约挂号系统
- FaceShifter:新的人脸交换模型
- Promise静态方法,then的顺延,resolve函数
- 【modlearts】华为人工智能平台_modelarts平台系列教程3_预置算法_文字识别2
- 伯明翰高级计算机科学,2020年伯明翰大学高级计算机科学专业本科申请条件及世界排名|学费介绍...
- SSM3---SpringMVC
- PHP入门学习——PHP语法
- Ubuntu 5.0内核降级至4.0
- 计算机专业英语BD,计算机专业英语
- 扩计算机内存,如何扩大电脑内存