无风险9·1免费版：开启数字自由的无限可能！

蛇梯棋

蛇梯棋太破防了啊啊啊啊我的索引没有--就直接超出内存限制真没招了找了好久错误太粗心了啊啊啊啊啊题目题解class Solution { public int snakesAndLadders(int[][] board) { int n board.length; int target n*n; //值映射坐标 MapInteger, int[] map new HashMap(); int flag 1; int num 1; //我真服了这个i没--我还以为是变量名触发了什么呢 for(int in-1;i0;i--) { if(flag

{ for(int j0;jn;j) { map.put(num, new int[]{i,j}); } } else { for(int jn-1;j0;j--) { map.put(num, new int[]{i,j}); } } flag -flag; } QueueInteger queue new LinkedList(); queue.offer(

; //移动次数 int step0; boolean[] visited new boolean[target 1]; // 1-indexed visited[1]true; while(queue.size()

{ int size queue.size(); step; for(int i0;isize;i) { int t queue.poll(); int[] l map.get(t); int x l[0]; int y l[1]; for(int jt1;jMath.min(target, t

; j) { int fin j; int[] li map.get(fin); int r li[0], c li[1]; if (board[r][c] ! -

{ fin board[r][c]; } // 如果是终点直接返回 if (fin target) { return step; } if(visited[fin]false) { // 标记并入队 visited[fin] true; queue.offer(fin); } } } } return -1; } }

8848在线观看免费高清电视剧-8848在线观看免费高清电视剧应用