0914同程笔试
第一道买卖股票的最佳时机2好像是，********贪心的那道
第二道只过了50%，应该是用visited数组，递归撤销visited不符合，debug半天，很迷，有a了的大佬指指路吗？
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); }
查看15道真题和解析
