下面內(nèi)容是關(guān)于Java輸出數(shù)組中最長(zhǎng)遞增子序列的內(nèi)容，希望對(duì)大伙有較大用途。?

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個(gè)元素時(shí)最長(zhǎng)遞增序列：" + Arrays.toString(list));int max = list[0];for (int i = 0; i < length; i++){if (list[i] > max){max = list[i];}}System.out.println("最長(zhǎng)遞增序列長(zhǎng)度：" + max);System.out.println("最長(zhǎng)遞增序列：" + result);} }輸出結(jié)果：第i個(gè)元素時(shí)最長(zhǎng)遞增序列：[1, 1, 2, 1, 3, 1, 4, 1] 最長(zhǎng)遞增序列長(zhǎng)度：4 最長(zhǎng)遞增序列：[1, 2, 3, 4] 復(fù)制代碼?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。