福大大架构师每日一题

摘要： 六、设计一个 O(nlgn) 时间的算法，求一个 n 个数的序列的最长单调递增子序列。（提示：注意到，一个长度为 i 的候选子序列的尾元素至少不比一个长度为 i-1 候选子序列的尾元素小。因此，可以在输入序列中将候选子序列链接起来。）要写代码的时候，请用go语言。 文心一言，代码正常运行： 要设计一 阅读全文