V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 1443 days ago, the information mentioned may be changed or developed.
https://leetcode.com/problems/russian-doll-envelopes/
二维的情况下 通过 x 升序 y 降序排序，降低一个维度后使用 LIS 算法即可
如果升级到 3 维甚至 N 维呢？
 |
1
thedrwu May 26, 2022 via Android
粗略看了一眼。按照 max(w,h,z)排列，然后 O(n²)找回去
|
Select Language