会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ISGuXing
路途很艰辛,但是也很有趣。 千里之行,始于足下~
博客园
首页
新随笔
联系
订阅
管理
2021年3月5日
leetcode:354 俄罗斯套娃信封问题(LIS)
摘要: 解题思路: 根据题意,不难发现组合的元素,他们的长宽都是单调递增的,因此可以转化为最长上升子序列问题。 首先按照长度从小到大对信封进行排序,长度相同,按照宽度从大到小进行排序。因为当长度相同,因为可能会把相同长的信封当做长度不同的信封给装起来了,如果宽度从大到小排序,就不会出现覆盖长度相同的情况。
阅读全文
posted @ 2021-03-05 14:17 ISGuXing
阅读(93)
评论(0)
推荐(0)
编辑
公告