我们可以通过设计二叉搜索树并遍历其最长的权利来解决增长最长的子序列概率吗？

Question

我用同样的方法解决了两个问题，它给了我正确的答案。

Answer 1

没有

'子序列'表示应保留数组中的原始顺序，但如果将项目插入二叉搜索树，则会丢失原始顺序，因为二进制搜索树以BST顺序插入项目。