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

相关推荐

  • Java的八种基本数据类型

    Java的八种基本数据类型1.byte:字节1.计算机中,数据传输大多是以“位”(bit,比特)为单位。2.一位就代表一个0或1(二进制),每8个位(bit)组成一个字节(byte),所以,1个字节=8位0101代码。2.short3.int4.long5.float6.double7.char1.char类型占2个字节(16位),用来表示字符。2.char是基本数据类型。String表示字符串,是类类型。一个String是由0~n个char组成。3.字符使用单引号表示,字符串使用双引号表示。8.boolea

  • @Html.DropDownList[通俗易懂]

    @Html.DropDownList[通俗易懂]page@Html.DropDownList("ID",Model.SystemParameterList)ViewModel:publicIEnumerable<

  • Java 类型信息详解和反射机制

    Java 类型信息详解和反射机制

    2020年11月19日
  • kali命令大全

    kali命令大全arch显示机器的处理器架构(1)uname-m显示机器的处理器架构(2)uname-r显示正在使用的内核版本dmidecode-q显示硬件系统部件-(SMBIOS/DMI)hdparm-i/dev/hda罗列一个磁盘的架构特性hdparm-tT/dev/sda在磁盘上执行测试性读取操作cat/proc/cpuinfo显示CPUinfo的信息c…

  • BeanUtils的populate方法之日期处理

    BeanUtils的populate方法之日期处理BeanUtils的populate方法之日期处理BeanUtils.populate(Obj,Map);可以使map转对象,但是如果是Obj有个日期字段而Map中这个字段为空时候就会报错,无法赋值,这个时候就需要一个日期转换器!首先写一个日期转换器packagecom.hzdl.examination.web;importorg.apache.commons.beanutils.BeanUtilsBean;importorg.apache.commons.beanutils.Conve

  • oracle创建用户并授权

    一、创建用户登录到system用户以创建其他用户创建的:createuserusernameidentifiedbypassword;二、授权在这里插入代码片

发表回复

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

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