2021年1月31日
leetcode 牛客编程 子序列 树 数组（积累）
摘要： 牛客和leetcode有很多重复 语言时而c++ 时而go 子序列问题 最长递增子序列II 输出arr的最长递增子序列,如果多个，输出字典序最小的。 二分+dp 二分找到对应位置，maxLen记录当前位置i结尾的最长子序列值 后续找最小字典序，从后向前寻找即可。 vector<int> LIS(ve 阅读全文
posted @ 2021-01-31 11:49 海拉尔 阅读(66) 评论(0) 推荐(0) 编辑