【PTA】7-4 最长连续递增子序列

最新推荐文章于 2024-03-03 21:29:53 发布

原创

最新推荐文章于 2024-03-03 21:29:53 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

本文介绍如何解决蓝桥杯竞赛中的7-4题，即找到给定数组中的最长连续递增子序列。通过Java算法实现，详细解析了思路和代码过程。

题样：

// import java.util.Scanner;
// public class Main{
//     public static void main(String[] args){
//       Scanner sc = new Scanner(System.in);
//       int n = sc.nextInt();
//       int[] a= new int[n];
//       for(int i=0;i<n;i++) {
//     	  a[i] = sc.nextInt();
//       }
//       int[] ans=findLengthOfLCIS(a); 
//       for(int i=0;i<ans.length;i++) {
//     	  if(i==0)System.out.print(ans[i]);
//     	  else System.out.print(" "+ans[i]);
//       }
//     }
//     public static int[] findLengthOfLCIS(int[] nums) {
//     	int ans = 0;
//     	int start=0;
//     	for(int i=0;i<nums.length;i++) {
//     		if(i>0&&nums[i]<=nums[i-1]) {
//     			start=i;
//     		}
//     		ans=Math.max(ans, i-start+1);
//     	}
//     	int[] b =new int[ans];
// 		boolean f = true;
//