博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java输出数组中最长递增子序列的代码
阅读量:5984 次
发布时间:2019-06-20

本文共 1504 字,大约阅读时间需要 5 分钟。

下面内容是关于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);    }    public static void find1(int[] a)    {        int length = a.length;        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));        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);    }}                                                                                        输出结果:                                                                                        第i个元素时最长递增序列:[1, 1, 2, 1, 3, 1, 4, 1]最长递增序列长度:4最长递增序列:[1, 2, 3, 4]        复制代码
                                                                                                                                    

转载地址:http://zmgox.baihongyu.com/

你可能感兴趣的文章
70行python代码实现壁纸批量下载
查看>>
可能是最详细的部署:Docker Registry企业级私有镜像仓库Harbor管理WEB UI
查看>>
在 React 工程中利用 Mota 编写面向对象的业务模型
查看>>
Cocos Creator—最佳构建部署实践
查看>>
从零开始打造自己的PHP框架——第4章
查看>>
SpringBoot 1024行代码 - Eureka Server
查看>>
走近 Python (类比 JS)
查看>>
ELSE 技术周刊(2017.11.13期)
查看>>
Node 错误处理之挖坑系列
查看>>
vue 项目开发 lenovo商城
查看>>
来自crush的中序遍历完全二叉树
查看>>
[LeetCode] Find Bottom Left Tree Value
查看>>
【leetcode】44. Wildcard Matching 通配符匹配
查看>>
【Leetcode】6. ZigZag Conversion
查看>>
[笔记]effective backprop
查看>>
webpack 使用优化(一)
查看>>
分片上传与断点续传解决方案
查看>>
Docker和rkt快别争了,k8s才是容器生态的中心
查看>>
服务器时区问题
查看>>
《JavaScript 闯关记》之变量和数据类型
查看>>