跳到主内容
登录
← 返回题库
手写代码3/5 中等通用题算法 · 一面 ★ 0 · 浏览 2 · 2024 年

最长递增子序列(300 题)

求数组的最长严格递增子序列长度。 示例:[10,9,2,5,3,7,101,18] → 4,对应 [2,3,7,101]。

二分动态规划

参考答案

先自己想 30 秒再看答案,比直接读一遍有用得多。

追问链

  1. 1. 如何还原具体的一条 LIS?
  2. 2. 和最长公共子序列的区别?