字节客户端开发笔试10.20

第三个题我bfs完后，用gcd求完过了33，不用gcd过了44，难绷

第三题核心代码： // 从终点开始BFS // 记录每个步数的频率 Map<Integer, Integer> t = new HashMap<>(); int[][] dirs = new int[][]{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; boolean[][] visit = new boolean[n][m]; Queue<int[]> q = new LinkedList<>(); q.offer(new int[]{ex, ey, 0}); visit[ex][ey] = true; while (!q.isEmpty()) { int[] cur = q.poll(); int x = cur[0], y = cur[1], dis = cur[2]; // 访问当前节点并更新频率 t.put(dis, t.getOrDefault(dis, 0) + 1); // 四个方向探查 for (int[] dir : dirs) { int nx = x + dir[0], ny = y + dir[1]; if (0 <= nx &amp;&amp; nx < n &amp;&amp; 0 <= ny &amp;&amp; ny < m &amp;&amp; !visit[nx][ny] &amp;&amp; map[nx][ny] != '1') { // 可以前进 q.offer(new int[]{nx, ny, dis + 1}); visit[nx][ny] = true; } } }

牛哇佬

哥们没有曼哈顿距离那道题嘛

可以分享下bfs吗 做的乱七八糟的

bfs那题不知道为啥只过了40%