关注
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);
}
}
查看原帖
点赞 评论
相关推荐
AzureSkies:在字节的时候找的就是字节的,飞书太适合恋爱人士了,能看到是不是已读,是不是在会议中。简直冥婚好伴侣

点赞 评论 收藏
分享
05-27 16:58
西安电子科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
9919次浏览 128人参与
# 如果中了500万,你会离职吗? #
85415次浏览 668人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16583次浏览 150人参与
# 你觉得实习能学到东西吗 #
4728次浏览 93人参与
# 如何准备秋招 #
2952次浏览 44人参与
# 你觉得现在还能进互联网吗? #
889次浏览 26人参与
# 哪个瞬间让你对大厂祛魅了? #
378977次浏览 2770人参与
# 秋招什么时候开投比较合适? #
1957次浏览 34人参与
# 打工人的精神状态 #
51174次浏览 920人参与
# 一觉醒来,秋招难度下降一万倍…… #
83308次浏览 642人参与
# 京东美团大战,你怎么看? #
92154次浏览 567人参与
# 每个月的工资都是怎么分配的? #
4745次浏览 85人参与
# 聊聊你的职场新体验 #
160582次浏览 1384人参与
# 预测一下26届秋招形势 #
7487次浏览 87人参与
# 校招求职有谈薪空间吗 #
149952次浏览 2031人参与
# 软开人,秋招你打算投哪些公司呢 #
99213次浏览 929人参与
# 软开人,说说你的烦心事 #
53346次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200395次浏览 1665人参与
# 机械实习一天多少钱合适? #
27793次浏览 170人参与
# 高考出分的那一天,我__ #
6833次浏览 91人参与
# 新凯来求职进展汇总 #
39880次浏览 103人参与