leetcode 俄罗斯套娃问题

This topic created in 1624 days ago, the information mentioned may be changed or developed.

二维的情况下通过 x 升序 y 降序排序，降低一个维度后使用 LIS 算法即可

如果升级到 3 维甚至 N 维呢？

1 replies • 2022-05-26 19:11:28 +08:00

thedrwu

May 26, 2022 via Android

粗略看了一眼。按照 max(w,h,z)排列，然后 O(n²)找回去