最长递增子序列长度和值

Question

下面的代码给出了最长递增子序列的长度。 代码工作正常。

输入： nums = [10,9,2,5,3,7,101,18]
输出： 4
解释：最长的递增子序列为[2,3,7,101]，因此长度为4。

在下面的代码的帮助下，我想打印哪些数组元素是子序列的一部分，即 [2,3,7,101]，我该怎么做？ 还是我需要编写完全不同的代码？

对于其他问题，例如最长回文子序列，是否有任何通用方法可以做？

public int lengthOfLIS(int[] nums) {
  return helper(nums, 0, Integer.MIN_VALUE);
}

public int helper(int[] arr, int i, int prev) {
  if (i == arr.length)
    return 0;
  int include = 0;
  if (arr[i] > prev) {
    include = 1 + helper(arr, i + 1, arr[i]);
  }
  int exclude = helper(arr, i + 1, prev);
  return Math.max(include, exclude);
}

Answer 1

public void longestIncreasingSubsequence(int[] numbers)
   {
       List<Integer> result = new ArrayList<>();
       List<Integer> temp = new ArrayList<>();
       for (int i = 0; i < numbers.length; i++) {
           temp.add(numbers[i]);
           if ( i + 1 == numbers.length || numbers[i] > numbers[i + 1])
           {
               if(temp.size() >= result.size())
               {
                   result.clear();
                   result.addAll(temp);
               }
               temp.clear();
           }
       }
       System.out.println(result);
   }

尝试这个

我明白你的意思了。 请检查我的新代码

  public void longestSubSequence(int[] nums)
    {
        int index=0;
        List<Integer> result = new ArrayList<>();
         while (index<nums.length)
        {
            int val=nums[index];
            List<Integer> temp = new ArrayList<>();
            temp.add(val);
            for (int i = index+1; i < nums.length; i++) {
                int currentVal = nums[i];
                if (val < currentVal)
                {
                    val= currentVal;
                    temp.add(currentVal);
                }

            }
            if(temp.size()>= result.size())
            {
                result.clear();
                result.addAll(temp);
                temp.clear();
            }
            index++;
        }
        System.out.println(result);
    }