java最长递增子序列_求数组最长递增子序列

java最长递增子序列_求数组最长递增子序列[java]代码库packagecom.wzs;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;//求数组中最长递增子序列publicclassTest{publicstaticvoidmain(String[]args){inta[]={1,-1,2,-3,4,-5,6…

大家好,又见面了,我是你们的朋友全栈君。

[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);

}

// [1, -1, 2, -3, 4, -5, 6, -7]

// [1, 1, 2, 1, 3, 1, 4, 1]

// 时间复杂度:O(N*N)

public static void find1(int[] a)

{

int length = a.length;

int[] list = new int[length];// 存储第i个元素之前的最长递增序列值

List result = new ArrayList(); // 存储最长递增序列

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));

// 寻找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);

}

}

//源代码片段来自云代码http://yuncode.net

694748ed64b9390909c0d88230893790.png

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/134579.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • rc522串口调试_单闭环直流调速系统实验报告

    rc522串口调试_单闭环直流调速系统实验报告RC522寻卡,防冲撞都可以,但是选卡失败是什么原因?欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML图表FLowchart流程…

  • pycharm运行tkinter结果窗口_pycharm运行py文件

    pycharm运行tkinter结果窗口_pycharm运行py文件对于3.x版本中运行thinter问题1:ModuleNotFoundError:Nomodulenamed‘Tkinter’引入的模块没有这个Tkinter这个名字出现的问题2:AttributeError:module‘tkinter’hasnoattribute‘TK’问题原因:调用的属性书写不正确正确的书写importthinter#都是小写的T…

  • 论SLAM技术发展趋势[通俗易懂]

    论SLAM技术发展趋势[通俗易懂]2018年7月底,深蓝学院发起并承办了“第一届全国SLAM技术论坛”。浙江大学章国锋老师、香港科技大学沈劭劼老师、上海交通大学邹丹平老师、中科院自动化所申抒含老师在“圆桌论坛:SLAM技术发展趋势”上分享了SLAM技术的趋势,现将内容整理公布,希望更多SLAMer受益。章国锋:由于我的研究方向更偏向于视觉SLAM,所以我会从我的角度来讲一讲SLAM技术的发展趋势。首先,我认为无论是视觉…

  • deepfakes视频的网站_deepfakes视频的网站[通俗易懂]

    deepfakes视频的网站_deepfakes视频的网站[通俗易懂]{“optioninfo”:{“dynamic”:”true”,”static”:”true”},”simplifiedDisplay”:”newEdition”,”newCard”:[{“link”:”https://www.aliyun.com/product/live”,”icon”:”live”,”title”:”视频直播LIVE”,”des”:”视频直播(ApsaraVideoLive…

  • Paxos算法详解

    Paxos算法详解Paxos、Raft分布式一致性算法应用场景一文讲述了分布式一致性问题与分布式一致性算法的典型应用场景。作为分布式一致性代名词的Paxos算法号称是最难理解的算法。本文试图用通俗易懂的语言讲述Paxos算法。Paxos算法是Lamport宗师提出的一种基于消息传递的分布式一致性算法,使其获得2013年图灵奖。Paxos由Lamport于1998年在《ThePart-TimeParliament》论文中首次公开,最初的描述使用希腊的一个小岛Paxos作为比喻,描述了Paxos小岛中通过决议的流程,并以此命

    2022年10月25日
  • transactionscope mysql_TransactionScope事务操作

    transactionscope mysql_TransactionScope事务操作using(TransactionScopetrans=newTransactionScope()){try{InsertUserBase();//它插入不成功,自己回滚UserInfosuserInfo=newUserInfos{UserID=”1″,RealName=”zzl”,};db.UserInfos.InsertOnSubmit(userInfo);db.SubmitC…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号