所以本题可以转化为两个维度都递增的最长单调递增子序列问题
已知envelopes =[[5,4], [6,4], [6,7], [2,3], [7,8]]
envelopes是一个多维数组
我们换一种多维数组表现形式...对多维数组envelopes
第1维数据升序,第2维数据降序后
如下图所示:
?...当i=1时,此时多维数组
envelopes=[[2,3], [5,4], [6,7], [6,4], [7,8]]
有[2,3],[5,4]两个子元素,[2,3]可以放入[5,4]
也即是“2个信封”...当i=2时,此时多维数组
envelopes=[[2,3], [5,4], [6,7], [6,4], [7,8]]
有[2,3], [5,4],[6,7],三个子元素,
[2,3]可以放入[5,4],...当i=3时,此时多维数组
envelopes=[[2,3], [5,4], [6,7], [6,4], [7,8]]
有[2,3], [5,4],[6,7], [6,4]四个子元素,
[2,3]可以放入