【吃瓜每日大赛】反差大赛：你以为的vs.实际的，颠覆你认知的奇妙世界！

蛇梯棋

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

www.17cn.cn免费网站是什么-www.17cn.cn免费网站是什么应用