求先严格递增、再严格递减、再严格递增的数字序列最大长度

问题说明 #

给定整数列表（输入元素顺序无关），需构造符合以下规则的新列表，返回该新列表的最大可能长度：

1. 从索引0到i的元素严格递增
2. 从索引i到j的元素严格递减（必须满足i<j<n，n为新列表的总长度）
3. 从索引j到末尾的元素严格递增

注：新列表不需要包含原输入的所有元素。

示例 #

• 输入[2,1,3,3,1,2,1,2,3]，最长有效序列长度为7
• 输入[5,5,2,1,3,4,5]，最长有效序列长度为6
• 输入[1,3,5,4,2,6,8,7,9]，输出9
• 输入[1,100]，输出2

问题求助 #

我用TreeMap实现的Java代码处理输入[5,5,2,1,3,4,5]时，得到的结果是5，但预期应该是6，求正确的解决思路或实现方法。

内容的提问来源于stack exchange，提问作者CodeCrusader