题目描述 给定数组arr,设长度为n,输出arr的最长递增子序列.(如果有多个答案,请输出其中字典序最小的) 示例1 输入 [2,1,5,3,6,4,8,9,7] 输出 [1,3,4,8,9] 示例2 输入 [1,2,8,6,4] 输出 [1,2,4] 说明 其最长递增子序列有3个,(1,2,8).(1,2,6).(1,2,4)其中第三个字典序最小,故答案为(1,2,4) 牛客链接: https://www.nowcoder.com/practice/9cf027bf54714ad889d4f3