题解 | 小苯的麦克斯-java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while (t-->0) {
            int n=sc.nextInt();
            int[]a=new int[n];
            for (int i = 0; i < a.length; i++) {
                a[i]=sc.nextInt();
            }
            int ans=Integer.MIN_VALUE;
            for (int i = 0; i < n-1; i++) {
                int v1=a[i];
                int v2=a[i+1];
                int m=Math.max(v1, v2);
                int mex;
                if(v1!=0&&v2!=0){
                    mex=0;
                }else if(v1!=1&&v2!=1){
                    mex=1;
                }else{
                    mex=2;
                }
                ans=Math.max(ans, m-mex);
            }
            System.out.println(ans);
        }
        sc.close();
    }
}