中国X站连接世界,共绘数字蓝图

蛇梯棋

蛇梯棋太破防了啊啊啊啊我的索引没有--就直接超出内存限制真没招了找了好久错误太粗心了啊啊啊啊啊题目题解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; } }

小蒜直播-小蒜直播应用