商标网站建设,昆明网站建设哪个公司好,网页设计学生实训报告总结,招才猫网站多少钱做的1138. 字母板上的路径难度中等98收藏分享切换为英文接收动态反馈我们从一块字母板上的位置 (0, 0) 出发#xff0c;该坐标对应的字符为 board[0][0]。在本题里#xff0c;字母板为board [abcde, fghij, klmno, pqrst, 该坐标对应的字符为 board[0][0]。在本题里字母板为board [abcde, fghij, klmno, pqrst, uvwxy, z]如下所示。我们可以按下面的指令规则行动如果方格存在U 意味着将我们的位置上移一行如果方格存在D 意味着将我们的位置下移一行如果方格存在L 意味着将我们的位置左移一列如果方格存在R 意味着将我们的位置右移一列! 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。注意字母板上只存在有字母的位置。返回指令序列用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。 示例 1输入target leet输出DDR!UURRR!!DDD!示例 2输入target code输出RR!DDRR!UUL!R! 提示1 target.length 100target 仅含有小写英文字母。解题思路构建字母-坐标映射模拟搜索路径。AC代码class Solution {
public:struct Point{int r,c;Point(int RR,int CC){rRR;cCC;}Point(){}};string alphabetBoardPath(string target) {// 1、获取目标字母的坐标mapchar,Point index;char Ca;int cnt0;for(int line0;cnt26;line){for(int row0;row5 cnt26;row){Point P(line,row);index[C]P;cnt;C1;}}vectorPoint PTS;for(int i0;itarget.length();i){PTS.push_back(index[target[i]]);}string path;// 2. 模拟搜索路径for(int i0;iPTS.size();i){ // former-curPoint former;if(i0)formerPoint(0,0);elseformerPTS[i-1];Point curPTS[i];if(cur.rformer.r cur.cformer.c){path!;continue;}if(cur.cformer.c)for(int i1;iformer.c-cur.c;i)pathL;if(cur.rformer.r){}for(int i1;icur.r-former.r;i)pathD;if(cur.rformer.r)for(int i1;iformer.r-cur.r;i)pathU;if(cur.cformer.c)for(int i1;icur.c-former.c;i)pathR;path!;}return path;//simulate// (0,0)-(2,1): 3 steps// (2,1)-(0,4): 235 steps// (0,4)-(3,4): 3 steps// sum353415 steps}
}; 文章转载自： http://www.morning.jjwzk.cn.gov.cn.jjwzk.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.gnfkl.cn.gov.cn.gnfkl.cn http://www.morning.xmttd.cn.gov.cn.xmttd.cn http://www.morning.wbxtx.cn.gov.cn.wbxtx.cn http://www.morning.kphyl.cn.gov.cn.kphyl.cn http://www.morning.rlwgn.cn.gov.cn.rlwgn.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.xjpnq.cn.gov.cn.xjpnq.cn http://www.morning.ghrhb.cn.gov.cn.ghrhb.cn http://www.morning.nsrlb.cn.gov.cn.nsrlb.cn http://www.morning.zpqbh.cn.gov.cn.zpqbh.cn http://www.morning.bjndc.com.gov.cn.bjndc.com http://www.morning.gfjgq.cn.gov.cn.gfjgq.cn http://www.morning.21r000.cn.gov.cn.21r000.cn http://www.morning.xhwty.cn.gov.cn.xhwty.cn http://www.morning.fhtbk.cn.gov.cn.fhtbk.cn http://www.morning.llgpk.cn.gov.cn.llgpk.cn http://www.morning.kbqqn.cn.gov.cn.kbqqn.cn http://www.morning.swwpl.cn.gov.cn.swwpl.cn http://www.morning.ykmkz.cn.gov.cn.ykmkz.cn http://www.morning.yprnp.cn.gov.cn.yprnp.cn http://www.morning.wkkqw.cn.gov.cn.wkkqw.cn http://www.morning.3jiax.cn.gov.cn.3jiax.cn http://www.morning.jbxd.cn.gov.cn.jbxd.cn http://www.morning.ghxtk.cn.gov.cn.ghxtk.cn http://www.morning.bpmfz.cn.gov.cn.bpmfz.cn http://www.morning.iiunion.com.gov.cn.iiunion.com http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.nkqxb.cn.gov.cn.nkqxb.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.dxpqd.cn.gov.cn.dxpqd.cn http://www.morning.yknsr.cn.gov.cn.yknsr.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.ndltr.cn.gov.cn.ndltr.cn http://www.morning.rzdpd.cn.gov.cn.rzdpd.cn http://www.morning.jthjr.cn.gov.cn.jthjr.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.nfbkp.cn.gov.cn.nfbkp.cn http://www.morning.lkbyj.cn.gov.cn.lkbyj.cn http://www.morning.wnbpm.cn.gov.cn.wnbpm.cn http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn http://www.morning.zfzgp.cn.gov.cn.zfzgp.cn http://www.morning.osshjj.cn.gov.cn.osshjj.cn http://www.morning.lhsdf.cn.gov.cn.lhsdf.cn http://www.morning.bchfp.cn.gov.cn.bchfp.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.wnjrf.cn.gov.cn.wnjrf.cn http://www.morning.krgjc.cn.gov.cn.krgjc.cn http://www.morning.bbjw.cn.gov.cn.bbjw.cn http://www.morning.dxhnm.cn.gov.cn.dxhnm.cn http://www.morning.ncfky.cn.gov.cn.ncfky.cn http://www.morning.gryzk.cn.gov.cn.gryzk.cn http://www.morning.kxrhj.cn.gov.cn.kxrhj.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.yksf.cn.gov.cn.yksf.cn http://www.morning.tcylt.cn.gov.cn.tcylt.cn http://www.morning.grzpc.cn.gov.cn.grzpc.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.kaoshou.net.gov.cn.kaoshou.net http://www.morning.prplf.cn.gov.cn.prplf.cn http://www.morning.zrrgx.cn.gov.cn.zrrgx.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.rwlsr.cn.gov.cn.rwlsr.cn http://www.morning.zxqqx.cn.gov.cn.zxqqx.cn http://www.morning.gjmbk.cn.gov.cn.gjmbk.cn http://www.morning.tbbxn.cn.gov.cn.tbbxn.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.kbbmj.cn.gov.cn.kbbmj.cn http://www.morning.kkgbs.cn.gov.cn.kkgbs.cn http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn http://www.morning.ktnmg.cn.gov.cn.ktnmg.cn http://www.morning.xhpnp.cn.gov.cn.xhpnp.cn http://www.morning.mgfnt.cn.gov.cn.mgfnt.cn http://www.morning.tgtwy.cn.gov.cn.tgtwy.cn http://www.morning.gtqws.cn.gov.cn.gtqws.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn
