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

时间:2020-10-11 13:07:40

标签: algorithm math subsequence

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

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

从对这个问题的理解中,我得出了这个尼斯子序列:{3,4,7,9}。 如果子序列包含元素1和2,我会感到困惑,因为我认为{1,2,3,4,7,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();
    }

0 个答案:

没有答案
相关问题