Menu Sidebar
Menu

Interview Question

Russian Doll Envelopes

给一个2d数组,里面是一个信封的长宽,问多少个信封能套起来。 这个题和前几天的盒子那个题很想,就是最长连续递增子序列, 先要按照长度排序, 然后就知道从前到后的长度的信封都能放到前一个信封里,然后要考虑同样长度的信封, 这时候要按照从大到小排序, 即同样长的信封,如果宽度不一样, 那么可以构造成不同的递增子序列。另外答案的这个LIS是我跟leetcode学的写法。

Newer Posts
Older Posts

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.

February 2025
M T W T F S S
 12
3456789
10111213141516
17181920212223
2425262728