题目描述

给定一个整数数组 nums，找到其中最长严格递增子序列的长度。可以使用动态规划O(n^2)解法，dp[i]表示以nums[i]结尾的最长递增子序列长度。也可以用二分查找优化到O(nlogn)。