关注
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);
}
}
查看原帖
点赞 评论
相关推荐
想要结束秋招啊:🌸也不是啥好鸟,别太在意大佬
查看3道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
9474次浏览 166人参与
# 父母对你找工作是助力还是阻力? #
3575次浏览 77人参与
# 为了去实习,我赌上了___ #
3637次浏览 43人参与
# 聊聊我眼中的AI #
486586次浏览 6742人参与
# 工作中出现了XX情况正常吗 #
11198次浏览 117人参与
# 哪一瞬间让你觉得“这班不如不上” #
2520次浏览 26人参与
# 一人推荐一个值得做的项目 #
3514次浏览 57人参与
# uu们,春招你还来吗? #
2443次浏览 25人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
4102次浏览 42人参与
# 回顾今年你干过的最“勇”的一件事 #
5153次浏览 75人参与
# 工作前VS工作后,你的心态变化 #
4432次浏览 39人参与
# 秋招有哪些公司要求提前实习 #
91346次浏览 488人参与
# 公司福利里最没用的一项是啥 #
2804次浏览 56人参与
# 机械人的金三校招总结 #
39025次浏览 465人参与
# 如何用一句话描述你的职业 #
28165次浏览 181人参与
# 追觅科技求职进展汇总 #
29038次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32542次浏览 143人参与
# 机械人的薪资开到多少,才适合去? #
151029次浏览 530人参与
# 你收到了团子的OC了吗 #
1469777次浏览 11805人参与
# 毕业季,给职场新人一些建议 #
162367次浏览 2368人参与
