下面內容是關于Java輸出數組中最長遞增子序列的內容，希望對大伙有較大用途。?

package com.wzs;import java.util.ArrayList; import java.util.Arrays; import java.util.List;public class Test {public static void main(String[] args){int a[] ={1, -1, 2, -3, 4, -5, 6, -7};find1(a);}public static void find1(int[] a){int length = a.length;for (int i = 0; i < length; i++){list[i] = 1;for (int j = 0; j < i; j++){if (a[j] < a[i] && list[j] + 1 > list[i]){list[i] = list[j] + 1;if (result.isEmpty()){result.add(list[j]);}if (!result.contains(list[i])){result.add(list[i]);}}}}System.out.println("第i個元素時最長遞增序列：" + Arrays.toString(list));int max = list[0];for (int i = 0; i < length; i++){if (list[i] > max){max = list[i];}}System.out.println("最長遞增序列長度：" + max);System.out.println("最長遞增序列：" + result);} }輸出結果：第i個元素時最長遞增序列：[1, 1, 2, 1, 3, 1, 4, 1] 最長遞增序列長度：4 最長遞增序列：[1, 2, 3, 4] 復制代碼?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

總結

以上是生活随笔為你收集整理的Java输出数组中最长递增子序列的代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。