René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"最长递增子序列","articleBody":"给你一个整数数组 `nums` ，找到其中最长严格递增子序列的长度。\r\n\r\n子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，`[3,6,2,7]` 是数组 `[0,3,1,6,2,2,7]` 的子序列。\r\n\r\n\r\n**示例 1：**\r\n\r\n```js\r\n输入：nums = [10,9,2,5,3,7,101,18]\r\n输出：4\r\n解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。\r\n```\r\n\r\n**示例 2：**\r\n\r\n```js\r\n输入：nums = [0,1,0,3,2,3]\r\n输出：4\r\n```\r\n\r\n**示例 3：**\r\n\r\n```js\r\n输入：nums = [7,7,7,7,7,7,7]\r\n输出：1\r\n```\r\n\r\n\r\n**提示：**\r\n\r\n- 1 \u003c= nums.length \u003c= 2500\r\n- -10\u003csup\u003e4\u003c/sup\u003e \u003c= nums[i] \u003c= 10\u003csup\u003e4\u003c/sup\u003e\r\n\r\n\r\n进阶：\r\n\r\n你可以设计时间复杂度为 O(n\u003csup\u003e2\u003c/sup\u003e) 的解决方案吗？\r\n你能将算法的时间复杂度降低到 `O(n log(n))` 吗?\r\n\r\n[leetcode](https://leetcode-cn.com/problems/longest-increasing-subsequence)","author":{"url":"https://github.com/sisterAn","@type":"Person","name":"sisterAn"},"datePublished":"2021-03-25T23:47:30.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/163/JavaScript-Algorithms/issues/163"}