leetcode:递增的三元子序列

思路：
虽然很慢，但还是做出来了
1.set判断不同元素个数
2.flag记录是否已经好到
3.check进行dfs
4.flag找到收手，count为2即找到
5.在后面的index中继续找更大的，然后继续基于后面的元素进行check

代码：

class Solution:def increasingTriplet(self, nums: List[int]) -> bool:if len(set(nums)) < 3:return Falseflag = Falsedef check(nowIndex, count):nonlocal flagif flag:returnif count == 2:flag = Truereturnfor i in range(nowIndex, len(nums)):if nums[i] > nums[nowIndex]:check(i, count + 1)return# 遍历第一个for i in range(len(nums) - 2):check(i, 0)return flag

总结：
在外层遍历第一个的位置

leetcode:递增的三元子序列相关推荐

leetcode 递增的三元子序列
题目链接思路:贪心分析:需要三个依次严格递增的元素,那么我们需要三个指针,分别指向最小 .其次.最大. 初始化,最小的.其次的为Integer的最大值,因为最大的肯定不会比这个值还大,所以才这样 ...
LeetCode：递增的三元子序列【334】
LeetCode:递增的三元子序列[334] 题目描述给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列. 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i ...
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站等平台分享一些技术博文,主要包括前端 ...
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] ...
Java实现 LeetCode 334 递增的三元子序列
334. 递增的三元子序列给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列. 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ...
334. 递增的三元子序列（中等贪心数组）
334. 递增的三元子序列给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 ...
334. 递增的三元子序列
334. 递增的三元子序列难度:中等给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列. 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < ...

leetcode:递增的三元子序列

leetcode:递增的三元子序列相关推荐

最新文章

热门文章