首页 > 其他 > 详细

最长连续递增子序列(部分有序)

时间:2019-01-13 11:26:16      阅读:31      评论:0      收藏:0      [点我收藏+]

标签:结果   com   sys   ati   image   -m   ont   ++   max   

题目:(1,9,2,5,7,3,4,6,8,0,)中最长的递增子序列为(3,4,6,8)。

代码:

public class 最长递增子序列 {

	public static void main(String[] args) {
		int []arr = {1,0,2,5,7,3,4,6,8,9,1,2};
		getLargestLen(arr);

	}

	private static void getLargestLen(int[] arr) {
		int begin=0;     // 最长递增子序列长度的开始位
		int maxLen = 1; // 最长递增子序列长度
		int k = 1;  // 递增子序列长度
		for (int end = 1; end < arr.length; end++) {
			if(arr[end]>=arr[end-1]){
				k++;
			}else {
				if (k>=maxLen) {
					maxLen = k;
					k=1;
					begin = end-maxLen;
				}
			}
		}
		System.out.print("最长连续递增子序列为:");
		for(int i = begin;i<begin+maxLen;i++)
			System.out.print(arr[i] + "   ");
	}

}

结果:

  技术分享图片

 

最长连续递增子序列(部分有序)

标签:结果   com   sys   ati   image   -m   ont   ++   max   

原文:https://www.cnblogs.com/xiaoyh/p/10262061.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号