Leetcode 334. Increasing Triplet Subsequence (Python)
来源:互联网 发布:儿童汉语拼音拼读软件 编辑:程序博客网 时间:2024/06/07 13:34
题目大意
确定一个未排序数组中是否存在长度为3的上升子序列
算法
和leetcode 300思路一样,大家可以看这里
代码
class Solution(object): def binary_search(self,num): start = 0 end = len(self.LIS) - 1 if self.LIS[0] >= num: return 0 while end-start>1: middle = (start+end)/2 if self.LIS[middle] > num: end = middle elif self.LIS[middle] < num: start = middle else: return middle return end def increasingTriplet(self, nums): """ :type nums: List[int] :rtype: bool """ if len(nums) == 0: return False self.LIS = [nums[0]] for i in range(1,len(nums)): num = nums[i] if num > self.LIS[-1]: self.LIS.append(num) else: index = self.binary_search(num) self.LIS[index] = num if len(self.LIS) > 2: return True return False
0 0
- Leetcode 334. Increasing Triplet Subsequence (Python)
- [leetcode] 334. Increasing Triplet Subsequence
- Leetcode 334. Increasing Triplet Subsequence
- leetcode 334. Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- [LeetCode]334. Increasing Triplet Subsequence
- LeetCode#334. Increasing Triplet Subsequence
- [LeetCode]334. Increasing Triplet Subsequence
- LeetCode *** 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- Leetcode-334. Increasing Triplet Subsequence
- LeetCode-334.Increasing Triplet Subsequence
- leetcode 334. Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- 【LeetCode】 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- Material design 之 Style中Color配色方案
- Maven总结(二)Maven构建可执行的jar包并且包含依赖jar包
- linux下安装jdk及Intellij IDEA
- 大话C/C++语言自增(++)自减(--)运算符
- Android安全:如何逆向分析Android程序
- Leetcode 334. Increasing Triplet Subsequence (Python)
- iOS页面间传值的一些方式总结
- leetcode 375. Guess Number Higher or Lower II 解题小结
- makefile和Cmakelist.txt的区别
- 模拟链表
- 使用WebRTC搭建前端视频聊天室——入门篇
- nyoj 301 递推求值 矩阵快速幂
- 大规模的程序可能要注意的地方
- HDU 1237 简单计算器