题目 题目链接： https://www.nowcoder.com/practice/4af96fa010c44638a7e112abf65f7237 思路 贪心+二分 所谓贪心，就是往死里贪，所以对于最大上升子序列，结尾元素越小，越有利于后面接上其他的数，也就可能变得更长所以贪心的做法是，建立一个dp数组,dp[i[表示长度为i的LIS结尾元素的最小值，因此我们只需要维护dp数