NIce子序列-最长递增子序列的变体

问题描述

如果对于所有i> 2，如果X [i]> X [i-2]，则子序列X [1..k]很好。计算整数A [1]的任意数组的最长子序列。 ..n]。
由于没有提供示例，我对此问题陈述有些困惑。

我举了一个示例数组：A = {1,2,3,4,2，-1,7,9}。
我以迭代的方式对元素进行了比较：3> 1，在输出数组中包含3。 4> 2，包括4，依此类推。

从对这个问题的理解中，我得出了这个尼斯子序列：{3,9}。如果子序列包含元素1和2，我会感到困惑，因为我认为{1,9}也是有效的。我需要清除这种混乱。
我们非常感谢您的帮助。
下面是我写的Java代码。

public static int niceSub(int[] input) {
        int n = input.length;
        int i,j;
        int[] X = new int[n];

        for (i = 0; i < n; i++) {
            X[i] = 0;
        }
        ArrayList<Integer> answer = new ArrayList<>();
        int[] A = new int[n + 1];
        A[0] = 0;
        for (i = 1; i <= n; i++) {
            A[i] = input[i - 1];
        }
        for (i = 3; i < A.length; i++) {
            for (j = i - 2; j <= i - 2; j++) {
                if (A[i] > A[j]) {
                    answer.add(A[i]);
                }
            }
        }
        System.out.println(answer);
        // System.out.println(Arrays.toString(X));
        return answer.size();
    }

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

algorithm subsequence