300. Longest Increasing Subsequence
来源:互联网 发布:python 目录名称无效 编辑:程序博客网 时间:2024/05/20 09:10
动态规划
class Solution(object): def lengthOfLIS(self, nums): """ :type nums: List[int] :rtype: int """ if not nums: return 0 result = [nums[0]] l = len(result) for v in nums[1:]: index_v = self.upper(result, v, 0, len(result) - 1) if index_v == len(result): result.append(v) else: result[index_v] = v l = max(l, index_v + 1) return l def upper(self, r, v, left, right): if v > r[right]: return right + 1 if v < r[left]: return left mid = (left + right) >> 1 if r[mid] > v: return self.upper(r, v, left, mid - 1) elif r[mid] == v: return mid else: return self.upper(r, v, mid + 1, right)
阅读全文
0 0
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- POJ 2318 TOYS (二分+折线拐向)
- Java上传图片显示错误
- C语言快速讲解(七)预编译
- QT信号与槽-多信号连接槽
- 数据的读取
- 300. Longest Increasing Subsequence
- 51nod 1006 最长公共子序列Lcs【模板】
- 【modbus】libmodbus库的移植与使用
- 关于端口号
- Java运算符优先级
- PHP 使用用户自定义的比较函数对数组元素排序
- Dubbo架构设计详解
- 【mysql】三种方法为root账户指定密码
- php安装gd库扩展