面试常考的最长递增子序列(LIS),到底该怎么想、怎么写? 掘金 前端 作者 栀秋666 2025年12月21日 17:40 🎯 开场灵魂拷问:你真的会“找最长递增子序列”吗? 面试官轻描淡写地抛出一句: 你以为这是送分题? 结果一写代码才发现—— 暴力枚举?超时! 动态规划?能过但慢如蜗牛! 贪心 + 二分才是最优解法