求数列中最长的递增序列(小白教程,简单易懂)
2020-05-11 04:10
573 查看
题目
题目描述
问题描述
在数列 a[1], a[2], ..., a
中,如果 a[i] < a[i+1] < a[i+2] < ... < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1。
给定一个数列,请问数列中最长的递增序列有多长。
输入格式
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], ..., a
,相邻的整数间用空格分隔,表示给定的数列。
输出格式
输出一行包含一个整数,表示答案。
样例输入
7
5 2 4 1 3 7 2
样例输出
3
评测用例规模与约定
题目分析
分析题目,核心的问题是解决i和i+1处数据的大小比较,采用while循环解决。
代码分析
[code]public static void main(String [] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] m = new int ; for(int i=0; i <m.length ; i++) { m[i] = sc.nextInt(); } int max = 0; for(int i=0 ; i<m.length-1 ;i++) { int count = 1; while(m[i]< m[i+1]) { i++; count++; } if(max<=count) { max = count; } System.out.println(max); }
小剧场:每天都要开心呀!
看-清 原创文章 27获赞 1访问量 832 关注 私信相关文章推荐
- LIS 最长递增子序列 Java的简单实现
- 编程之美读书笔记2.16—求数列中最长递增序列
- 【(高职专科组)第十一届蓝桥杯省模拟赛答案】给定一个数列,请问数列中最长的递增序列有多长。
- dp求数列最长递增子序列长度
- 求一个数列的最长非递增(递减)子序列
- [小白系列]Windows系统下的pycharm如何将anaconda和python结合,导入经常使用的包 简单教程
- 求数组中最长递增子序列的长度
- 动态规划-最长递增序列(LIS)【模板】
- 最大连续子序列和,乘积,最长递增子串,最长公共子串,子序列等问题(动态规划等)
- 【动态规划】最长递增子序列代码(UVA 10131)
- <转>简单易懂的Git使用教程
- 最长公共子序列(LCS)、最长递增子序列(LIS)、最长递增公共子序列(LICS)
- [C++]最长递增子序列的求法之一(学习)
- 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- LIS 最长有序子序列(递增/递减/非递增/非递减)
- 【模板】最长递增公共子序列
- POJ 3903 【最长递增子序列 NLOGN】
- CF 573B(Bear and Blocks-匹配最长递增序列)
- 最长递增子序列-Longest Increasing Subsequence
- 01动态规划基础---最长递增子序列长度