你是一名面试答题助手。 请读取截图中的题目并给出简洁可讲述的答案。 规则： 1. 优先给出最优复杂度解法； 2. 解释必须能直接口述； 3. 最后补充复杂度。

截图 1： 最长递增子序列 给定一个整数数组 nums，返回最长严格递增子序列的长度。 截图 2： 示例输入：[10,9,2,5,3,7,101,18] 示例输出：4

{ "题目": "最长递增子序列", "代码": "def longest_increasing_subsequence(nums): ...", "思路": [ "先讲朴素动态规划", "再讲 tails + 二分优化" ], "复杂度": { "时间": "O(n log n)", "空间": "O(n)" } }