后端开发
单调映射 标签描述

涉及知识点 二分查找单调映射 源码下载 点击下载源码 题目 给你一个整数数组nums,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。 示例1: 输入:nums=[10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是[2,3,7,101],因此长度为4。 示例2: 输入:nums=[0,1,0,3,2,3] 输出:4 示例3: 输入:nums=[7,7,7,7,7,7,7] 输出:1 参数范围: 1<=nums.length&...