摘要： 在数组类面试题中，「最长递增子序列（Longest Increasing Subsequence, LIS）」是当之无愧的“高频考点+思路模板”——它不仅本身经常被考察，其解题思想（动态规划、贪心+二分）还能迁移到数十种变种问题中。本文将从题目背景出发，拆解两种解法的“思路诞生过程”，解答新手最易困 阅读全文