以诚丶
以诚丶
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
以诚丶的博客
全部文章
(共1篇)
题解 | #小美打怪#
经典题目:最长递增子序列的变种。 我们先将满足所有小于和的放到一个数组中,然后按照第一维度降序排序,如果相等,那么升序排序。然后找出第二维的最长递减子序列就是我们的答案。 为什么需要相等的时候升序排序呢? 因为题目要求了相等的不能够杀死,那么我们给他升序,那么找最长递减的时候就不可能选到。 这道...
Python3
深度优先搜索
二分查找
2025-06-08
1
10