2022-08-18:每一个序列都是[a,b]的形式,a < b
序列连接的方式为,前一个序列的b,要等于后一个序列的a
比如 : [3, 7]、[7, 13]、[13, 26]这三个序列就可以依次连接...给定若干个序列,求最大连接的数量
定义尝试过程如下
arr[i] = {4, 9}表示,第i个序列4开始,9结束
pre : 代表选择的上一个序列,的,index是多少
比如选择的上一个序列如果是(4,9...index之前的序列,不能选择
上一个选择的序列,是pre号,如果pre==-1,说明之前没有选择过序列
返回题目要求的那种连接方式下,最大的序列数量
[5,13] [1,19] [2, 3] [79,...preEnd index
[1, 3] [2, 4] [4, 7]
0 1 2
maxLen(0, -1)
0(选) -> maxLen(1, 0)
在arr[index...]选择序列,之前选的,离index...最近的序列,位置在preIndex
请返回,index...能链接起来的,序列数量的最大值
答案2022-08-18:
递归。