登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[JS逆向] 最长递增子序列

作者：CC下载站 日期：2020-04-04 00:00:00 浏览：76 分类：编程开发 

importjava.util.*;

publicclass最长连续递增序列{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		int[]list={1,9,2,5,7,3,4,6,8,0};
		//int[]list={1,23,44,55,66};
		getLargestLen(list);
	}

	publicstaticvoidgetLargestLen(int[]arr){
		intnums=0,tempnums=0;
		List<Integer>temp=newArrayList<Integer>();
		List<Integer>result=newArrayList<Integer>();
		for(inti=0;i<arr.length-1;i++){
			if(arr[i+1]>arr[i]){
				temp.add(arr[i]);
				tempnums++;
			}
			if(arr[i+1]>arr[i]&&arr[i+2]<arr[i+1]){
				temp.add(arr[i+1]);
			}
			if(arr[i+1]<arr[i]||i==arr.length-2){
				if(tempnums>nums){
					nums=tempnums;
					result.clear();
					for(Integerinteger:temp){
						result.add(integer);
					}
					tempnums=0;
					temp.clear();
				}
			}

		}
		System.out.println(result);
	}
}



猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯