历届试题 连号区间数

思路分析:

  • 直接暴力枚举区间左右端点
  • 小技巧,维护区间的最大值最小值用来判断区间满足条件
    最大值-最小值+1==区间长度,即为连号区间,不需要排序
    so case;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		while(input.hasNext()) {
			int N = input.nextInt();
			int[] arr = new int[N];
			for(int i=0; imax)	max=arr[j];
					if(arr[j]

你可能感兴趣的:(历届试题,蓝桥杯)