拼多多笔试

看了遍题倒着做，第四题做出来了，第三题感觉没问题但是只能16%，第二题大概知道要用DFS，但是不会，跟昨天携程那个题感觉有点像，第一题感觉思路没问题，但是0%。
附下第四题本人的菜鸡代码。
public class Main{
    private static int w = 0;
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        while(n>0){
            int m = in.nextInt();
            int[] e = new int[m];
            for(int i=0;i<m;i++){
                e[i]=in.nextInt();
            }
            int sum = 0;
            while(!check(e)){
                for(int i=0;i<e.length;i++){
                    if(e[i]==w)
                        e[i]=0;
                }
                sum++;
            }
            System.out.println(sum);
            n--;
        }
    }
    public static boolean check(int[] e){
        for(int i=0;i<e.length-1;i++){
            if(e[i]>e[i+1]){
                w=e[i];
                return false;
            }
        }
        return true;
    }
}