我一看这不挺简单的吗? 就是排个序就好了, 找最长连续数字的长度...
但是怎么是困难题, 写了个排序, 结果没通过, 🤔难道有什么我忽略的细节?

2025/1/25 23:06 我知道我傻在那里了, 不是一定要连续的, 我想错了

这里有讲解
算法讲解072【必备】最长递增子序列问题与扩展

---

Leetcode类似题

最长递增子序列
俄罗斯套娃信封问题
马戏团人塔
堆叠长方体的最大高度

题目描述

书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。

输入描述

输入：books = [[20,16],[15,11],[10,10],[9,10]]

说明：总共4本书籍，第一本长度为20宽度为16；第二本书长度为15宽度为11，依次类推，最后一本书长度为9宽度为10.

输出描述

输出：3

说明: 最多3个规格的书籍可以叠放到一起, 从下到上依次为: [20,16],[15,11],[10,10]

---

用例

输入	输出	说明
[[20,16],[15,11],[10,10],[9,10]]	3
[[79,40],[88,58],[51,60],[97,79],[35,18],[21,27],[23,55],[28,34],[80,14]]	5