关注
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);
}
}
查看原帖
点赞 评论
相关推荐
01-29 14:38
中原工学院 嵌入式软件工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
26524次浏览 246人参与
# 机械制造2024笔面经 #
1514876次浏览 12994人参与
# 牛客吐槽大会 #
9874次浏览 179人参与
# 帆软软件工作体验 #
10017次浏览 43人参与
# 没关系,至少我的__很曼妙 #
11237次浏览 170人参与
# 软开人,秋招你打算投哪些公司呢 #
176058次浏览 1308人参与
# AI求职实录 #
16402次浏览 388人参与
# 抛开难度不谈,你最想去哪家公司? #
14666次浏览 213人参与
# 快手年终开大包 #
3754次浏览 50人参与
# 赚钱的意义在这一刻具象化 #
11165次浏览 211人参与
# 为什么有人零实习也能进大厂? #
13692次浏览 236人参与
# 你的第一家实习公司是什么档次? #
12310次浏览 132人参与
# 总结:哪家公司面试体验感最好 #
79625次浏览 445人参与
# 1月小结:你过的开心吗? #
4854次浏览 83人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
15905次浏览 362人参与
# Prompt分享 #
17354次浏览 401人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
8617次浏览 230人参与
# 实习生活中那些难忘的瞬间 #
293139次浏览 3222人参与
# 实习最想跑路的瞬间 #
112968次浏览 694人参与
# 你的landing期是如何度过的? #
15029次浏览 329人参与
