基本思路:跟踪所有子序列
方法1.DP,保存以每个数字结尾的最长子序列。
以结尾数字作为anchor跟踪所有可能的情况,存在重复性,序列长度相同,但是结尾字符不同。
方法2.保存当前位置之前每个长度最小的结尾数字index
以长度作为anchor跟踪所有的可能情况
基本思路:跟踪所有子序列
方法1.DP,保存以每个数字结尾的最长子序列。
以结尾数字作为anchor跟踪所有可能的情况,存在重复性,序列长度相同,但是结尾字符不同。
方法2.保存当前位置之前每个长度最小的结尾数字index
以长度作为anchor跟踪所有的可能情况