关注
import java.util.Arrays;
import java.util.*;
public class Test{
public static void find1(int[] a)
{
int length = a.length;
int[] list = new int[length];// 存储第i个元素之前的最长递增序列值
List<Integer> result = new
ArrayList<Integer>(); // 存储最长递增序列
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]);
}
}
}
}
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);
}
public static void main(String[] args)
{ int [] A={1,-1,2,-2,3};
find1(A);
}
}
查看原帖
点赞 评论
相关推荐
10-18 02:20
新疆理工学院 网络工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
335923次浏览 3190人参与
# 我的实习求职记录 #
6075384次浏览 83570人参与
# 百度开奖 #
188770次浏览 1187人参与
# 地方国企笔面经互助 #
4694次浏览 12人参与
# 如何一边实习一边秋招 #
998035次浏览 12673人参与
# 选完offer后,你后悔学本专业吗 #
22229次浏览 159人参与
# 北方华创开奖 #
38288次浏览 388人参与
# 如果有时光机,你最想去到哪个年纪? #
22581次浏览 441人参与
# 腾讯求职进展汇总 #
197536次浏览 1649人参与
# 国企还是互联网,你怎么选? #
89464次浏览 697人参与
# bilibili求职进展汇总 #
33499次浏览 358人参与
# 许愿池 #
215096次浏览 2535人参与
# 正在实习的你,几点下班 #
53676次浏览 396人参与
# 学历or实习经历,哪个更重要 #
54363次浏览 427人参与
# 海康威视求职进展汇总 #
401265次浏览 3411人参与
# 国央企薪资爆料 #
12487次浏览 93人参与
# 上班苦还是上学苦呢? #
75885次浏览 687人参与
# 入职第一天,你准备什么时候下班 #
21719次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10864次浏览 277人参与
# 职场吐槽大会 #
89413次浏览 731人参与
# 如果再来一次,你还会学硬件吗 #
95242次浏览 1173人参与
# 网易求职进展汇总 #
33585次浏览 289人参与