如何计算红包的最大套娃层数？

某乎校招：

给你一组若干个红包，包含若干长和宽数据，如果一个红包的长和宽都小于另一个红包，那么称这个红包可以套娃到另一个红包里面。求如何选取其中的部分红包进行套娃使得套娃层数最大？

以第一个用例示范：

有4个红包，长和宽分别是（5，4）（6，4）（7，6）（2，3）

那么套娃层数就是3层，以（2，3）->（5，4）->（7，6）或者（2，3）->（6，4）->（7，6）进行套娃。
全部评论
怎么做的，我写的测试用例只有69通过，有代码吗
点赞 回复 分享
发布于 2023-04-01 11:17 广东
蹲个解答
点赞 回复 分享
发布于 2023-03-05 12:40 广东

相关推荐

02-16 10:19
门头沟学院 C++
C++ 多线程与并发面试题
1. 进程和线程的区别？答案：进程资源分配的基本单位独立的地址空间进程间通信（IPC）开销大创建销毁开销大线程CPU调度的基本单位共享进程的地址空间线程间通信简单（共享内存）创建销毁开销小对比进程更安全，隔离性好线程更轻量，切换快线程共享资源，需要同步C++中的线程C++11引入std::thread跨平台的线程库RAII风格管理2. 什么是线程安全？如何实现？答案：定义多线程访问时，程序行为正确不会出现数据竞争结果可预测实现方法互斥锁（Mutex）保护临界区同一时间只有一个线程访问读写锁多个读者，一个写者提高并发度原子操作不可分割的操作无需加锁无锁数据结构使用CAS（Compare-And-...
C++面试总结
点赞 评论 收藏
分享
02-16 15:25
Imperial College London 产品经理
点赞 评论 收藏
分享
01-20 16:59
大连理工大学 Java
点赞 评论 收藏
分享
01-14 00:02
门头沟学院 Java
点赞 评论 收藏
分享
02-16 11:22
顺丰集团_HR(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
14041次浏览 168人参与
# 你最讨厌面试被问什么 #
1325次浏览 26人参与
# 牛客AI体验站 #
17878次浏览 302人参与
# 有转正机会的小厂实习值得去吗？ #
641次浏览 19人参与
# 牛友们，签完三方你在忙什么？ #
137393次浏览 993人参与
# 担心入职之后被发现很菜怎么办 #
282539次浏览 1185人参与
# 如何缓解入职前的焦虑 #
258880次浏览 1451人参与
# 校招第一份工作你干了多久？ #
139418次浏览 609人参与
# 去年的flag与今年的小目标 #
34310次浏览 337人参与
# 牛客租房专区 #
151465次浏览 1480人参与
# 秋招开始捡漏了吗 #
229471次浏览 1044人参与
# 九月了，是考研还是就业？ #
89314次浏览 557人参与
# 秋招投递攻略 #
268802次浏览 2553人参与
# 这份实习，有没有动摇过你的职业方向？ #
2223次浏览 40人参与
# 搜狐工作体验 #
4119次浏览 29人参与
# 机械人求职现状 #
33657次浏览 297人参与
# 我是XXX，请攻击我最薄弱的地方 #
61797次浏览 410人参与
# 用友工作体验 #
18086次浏览 151人参与
# 你的工资什么时候发？ #
57494次浏览 355人参与
# 你的实习什么时候入职 #
348104次浏览 2291人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务