网站建设阿里云,厦门集团网站设计公司,index网站制作,线上托管字母板上的路径 我们从一块字母板上的位置 (0, 0) 出发#xff0c;该坐标对应的字符为 board[0][0]。 在本题里#xff0c;字母板为board [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”]#xff0c;如下所示。 我们可以按下面的指令规则行动#xff1a… 字母板上的路径 我们从一块字母板上的位置 (0, 0) 出发该坐标对应的字符为 board[0][0]。 在本题里字母板为board [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”]如下所示。 我们可以按下面的指令规则行动 如果方格存在‘U’ 意味着将我们的位置上移一行 如果方格存在‘D’ 意味着将我们的位置下移一行 如果方格存在‘L’ 意味着将我们的位置左移一列 如果方格存在‘R’ 意味着将我们的位置右移一列 ‘!’ 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。 注意字母板上只存在有字母的位置。 返回指令序列用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。 这道题在拿到的时候第一眼我想的是把所有字母到另一字母的路径全部通过遍历出来然后存在一张map里在通过Map拿然后拼到答案里但是这样的开销有些大因为要做图搜索且要遍历26*25次所以图搜索的思路先放弃绝对不是图搜索学得不好不会写什么的世上无难事只要肯放弃_(:з」∠)_
那么就换个思路开始找规律吧早干啥了啊喂。╬皿○
我们可以发现上面的图就是一个二维数组。以ai为例a的坐标是[0,0]i的坐标是[1,4]alphabetBoardPath(“i”)“URRRR!” 也就是说纵向移动或者说是U和D在答案中的数量取决于ax-ix横向移动或者说是U和D在答案中的数量取决于ay-iy。 将a在26个英文字母中的顺序视为0字母在图表中的x 他在26个英文字母中的顺序/5向下取整y 他在26个英文字母中的顺序%5。例如z在字母中的顺序为25x25/55y25%50z的坐标为[5,0]。心机之蛙一直摸你肚子 我们将规律转化一下可得一下代码 public String alphabetBoardPath(String target) {StringBuilder result new StringBuilder();target a target;for (int i 0; i target.length() - 1; i) {result.append(returnOperation((Integer) (target.charAt(i) - a), (Integer) (target.charAt(i 1) - a)));}return result.toString();}String returnOperation(int strat, int end) {StringBuilder result new StringBuilder();int lateralMovement strat % 5 - end % 5;int longitudinalMovement strat / 5 - end / 5;for (int i 0; i Math.abs(longitudinalMovement); i) {result.append(longitudinalMovement 0 ? D : U);}for (int i 0; i Math.abs(lateralMovement); i) {result.append(lateralMovement 0 ? R : L);}result.append(!);return result.toString();}然鹅力扣竟然报错了 输出 “DDDDD!UUUUURRR!DDDDDLLL!” 预期结果 “DDDDD!UUUUURRR!DDDDLLLD!” 我实在是百思不得其解无论如何都看不出来我为啥错了。(‸) ? 于是去看了力扣官方给的答案 public String alphabetBoardPath(String target) {int cx 0, cy 0;StringBuilder res new StringBuilder();for (int i 0; i target.length(); i) {char c target.charAt(i);int nx (c - a) / 5;int ny (c - a) % 5;if (nx cx) {for (int j 0; j cx - nx; j) {res.append(U);}}if (ny cy) {for (int j 0; j cy - ny; j) {res.append(L);}} if (nx cx) {for (int j 0; j nx - cx; j) {res.append(D);}}if (ny cy) {for (int j 0; j ny - cy; j) {res.append(R);}} res.append(!);cx nx;cy ny;}return res.toString();}作者LeetCode-Solution
链接https://leetcode.cn/problems/alphabet-board-path/solution/zi-mu-ban-shang-de-lu-jing-by-leetcode-s-c30t/
来源力扣LeetCode
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。╯’ - ‘)╯︵ ┻━┻ 我猜了一下应该是因为路径的顺序先赌他一手按照ULDR的顺序返回。先把桌子摆好┬─┬ ノ(’-ノ) 改出了以下代码 public String alphabetBoardPath(String target) {StringBuilder result new StringBuilder();target a target;for (int i 0; i target.length() - 1; i) {result.append(returnOperation((Integer) (target.charAt(i) - a), (Integer) (target.charAt(i 1) - a)));}return result.toString();}String returnOperation(int strat, int end) {StringBuilder result new StringBuilder();int lateralMovement strat % 5 - end % 5;int longitudinalMovement strat / 5 - end / 5;for (int i 0; i longitudinalMovement; i) {result.append(U);}for (int i 0; i lateralMovement; i) {result.append(L);}for (int i 0; i longitudinalMovement; i--) {result.append(D);}for (int i 0; i lateralMovement; i--) {result.append(R);}result.append(!);return result.toString();}不愧是你啊力扣题目里说好的 你可以返回任何达成目标的路径。 呢。最后还是要按顺序返回。(╯°Д°)╯︵ ┻━┻
就酱大家如果有更好的思路请务必和我讨论下班下班★,°:.☆(▽)/$:.°★ 。
