1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > Java输出数组中最长递增子序列的代码

Java输出数组中最长递增子序列的代码

时间:2022-01-13 18:15:06

相关推荐

Java输出数组中最长递增子序列的代码

下面内容是关于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] 复制代码

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。