0914同程笔试

int res = Integer.MAX_VALUE; public  int minJumps (int[] arr) {
        // write code here
        boolean[] visited = new boolean[arr.length];
        backtrack(arr,0,0,visited);
        return res;
    }
    public void backtrack(int[] arr,int start,int step,boolean[] visited){
        if(start == arr.length - 1){
            res = Math.min(res,step);
        }
        if(start < 0 || start > arr.length - 1 || visited[start]){
            return;
        }
        visited[start] = true;
        backtrack(arr,start - 1,step++,visited);
        for(int i = start;i < arr.length;i++){
            if(arr[i] == arr[start] && i != start){
                backtrack(arr,i,step++,visited);
            }
        }
        backtrack(arr,start + 1,step++,visited);
    }