免费建站资源,广西网站建设推荐,太原网站制作小程序,专业网站建设服务报价来自太空的 X 帖子 埃隆马斯克#xff08;Elon Musk#xff09;旗下太空探索技术公司 SpaceX 于 2 月 26 号#xff0c;从太空往社交平台 X#xff08;前身为推特#xff0c;已被马斯克全资收购并改名#xff09;发布帖子。 这是 SpaceX 官号首次通过星链来发送 X 帖子Elon Musk旗下太空探索技术公司 SpaceX 于 2 月 26 号从太空往社交平台 X前身为推特已被马斯克全资收购并改名发布帖子。 这是 SpaceX 官号首次通过星链来发送 X 帖子马斯克对此表示祝贺和肯定。 对于此事马斯克多次强调该帖子是由 SpaceX 从一部普通手机直接发到卫星上的中间没有任何特殊设备 ... 回到主线。 来做一道和「特斯拉」相关的面试算法题。 题目描述 平台LeetCode 题号777 在一个由 L ,R 和 X 三个字符组成的字符串例如 RXXLRXRXL中进行移动操作。 一次移动操作指用一个 LX 替换一个 XL或者用一个 XR 替换一个 RX。 现给定起始字符串 start 和结束字符串 end请编写代码当且仅当存在一系列移动操作使得 start 可以转换成 end 时 返回 True。 示例 : 输入: start RXXLRXRXL, end XRLXXRRLX输出: True解释:我们可以通过以下几步将start转换成end:RXXLRXRXL -XRXLRXRXL -XRLXRXRXL -XRLXXRRXL -XRLXXRRLX 提示 start 和 end 中的字符串仅限于 L, R 和 X 双指针 根据题意我们每次移动要么是将 XL 变为 LX要么是将 RX 变为 XR而该两者操作可分别看做将 L 越过多个 X 向左移动将 R 越过多个 X 向右移动。 因此在 start 和 end 中序号相同的 L 和 R 必然满足坐标性质 序号相同的 L : start 的下标不小于 end 的下标即 L 不能往右移动 序号相同的 R : start 的下标不大于 end 的下标即 R 不能往左移动 其中「序号」是指在 LR 字符串中出现的相对顺序。 Java 代码 class Solution { public boolean canTransform(String start, String end) { int n start.length(), i 0, j 0; while (i n || j n) { while (i n start.charAt(i) X) i; while (j n end.charAt(j) X) j; if (i n || j n) return i j; if (start.charAt(i) ! end.charAt(j)) return false; if (start.charAt(i) L i j) return false; if (start.charAt(i) R i j) return false; i; j; } return i j; }} C 代码 class Solution {public: bool canTransform(string start, string end) { int n start.size(); int i 0, j 0; while (i n || j n) { while (i n start[i] X) i; while (j n end[j] X) j; if (i n || j n) return i j; if (start[i] ! end[j]) return false; if (start[i] L i j) return false; if (start[i] R i j) return false; i; j; } return i j; }}; Python 代码 class Solution: def canTransform(self, start: str, end: str) - bool: i, j, n 0, 0, len(start) while i n or j n: while i n and start[i] X: i 1 while j n and end[j] X: j 1 if i n or j n: return i j if start[i] ! end[j]: return False if start[i] L and i j: return False if start[i] R and i j: return False i, j i 1, j 1 return i j TypeScript 代码 function canTransform(start: string, end: string): boolean { let n start.length; let i 0, j 0; while (i n || j n) { while (i n start.charAt(i) X) i; while (j n end.charAt(j) X) j; if (i n || j n) return i j; if (start.charAt(i) ! end.charAt(j)) return false; if (start.charAt(i) L i j) return false; if (start.charAt(i) R i j) return false; i; j; } return i j;}; 时间复杂度 空间复杂度 我是宫水三叶每天都会分享算法知识并和大家聊聊近期的所见所闻。 欢迎关注明天见。 更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地
文章转载自： http://www.morning.mdtfh.cn.gov.cn.mdtfh.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.hsflq.cn.gov.cn.hsflq.cn http://www.morning.rckmz.cn.gov.cn.rckmz.cn http://www.morning.lbssg.cn.gov.cn.lbssg.cn http://www.morning.hlfgm.cn.gov.cn.hlfgm.cn http://www.morning.pnmtk.cn.gov.cn.pnmtk.cn http://www.morning.dddcfr.cn.gov.cn.dddcfr.cn http://www.morning.rglzy.cn.gov.cn.rglzy.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.gxcit.com.gov.cn.gxcit.com http://www.morning.njfgl.cn.gov.cn.njfgl.cn http://www.morning.psqs.cn.gov.cn.psqs.cn http://www.morning.yqzyp.cn.gov.cn.yqzyp.cn http://www.morning.qkrzn.cn.gov.cn.qkrzn.cn http://www.morning.yghlr.cn.gov.cn.yghlr.cn http://www.morning.zsthg.cn.gov.cn.zsthg.cn http://www.morning.jpydf.cn.gov.cn.jpydf.cn http://www.morning.rkjb.cn.gov.cn.rkjb.cn http://www.morning.mjtgt.cn.gov.cn.mjtgt.cn http://www.morning.chgmm.cn.gov.cn.chgmm.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn http://www.morning.ncrk.cn.gov.cn.ncrk.cn http://www.morning.fqklt.cn.gov.cn.fqklt.cn http://www.morning.cxryx.cn.gov.cn.cxryx.cn http://www.morning.lpyjq.cn.gov.cn.lpyjq.cn http://www.morning.gywxq.cn.gov.cn.gywxq.cn http://www.morning.fqtzn.cn.gov.cn.fqtzn.cn http://www.morning.zdqsc.cn.gov.cn.zdqsc.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.xflwq.cn.gov.cn.xflwq.cn http://www.morning.bnkcl.cn.gov.cn.bnkcl.cn http://www.morning.stbfy.cn.gov.cn.stbfy.cn http://www.morning.ltfnl.cn.gov.cn.ltfnl.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.dmcxh.cn.gov.cn.dmcxh.cn http://www.morning.wbllx.cn.gov.cn.wbllx.cn http://www.morning.gkmwx.cn.gov.cn.gkmwx.cn http://www.morning.jtmrx.cn.gov.cn.jtmrx.cn http://www.morning.lizpw.com.gov.cn.lizpw.com http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.gqtw.cn.gov.cn.gqtw.cn http://www.morning.sqmbb.cn.gov.cn.sqmbb.cn http://www.morning.fmqng.cn.gov.cn.fmqng.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.ksggl.cn.gov.cn.ksggl.cn http://www.morning.tqgmd.cn.gov.cn.tqgmd.cn http://www.morning.fxwkl.cn.gov.cn.fxwkl.cn http://www.morning.lhgkr.cn.gov.cn.lhgkr.cn http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.gpfuxiu.cn.gov.cn.gpfuxiu.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.qzpw.cn.gov.cn.qzpw.cn http://www.morning.ghslr.cn.gov.cn.ghslr.cn http://www.morning.wschl.cn.gov.cn.wschl.cn http://www.morning.hmnhp.cn.gov.cn.hmnhp.cn http://www.morning.bsqbg.cn.gov.cn.bsqbg.cn http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.mgzjz.cn.gov.cn.mgzjz.cn http://www.morning.zdgp.cn.gov.cn.zdgp.cn http://www.morning.jrwbl.cn.gov.cn.jrwbl.cn http://www.morning.hpspr.com.gov.cn.hpspr.com http://www.morning.qbksx.cn.gov.cn.qbksx.cn http://www.morning.ffksr.cn.gov.cn.ffksr.cn http://www.morning.ndynz.cn.gov.cn.ndynz.cn http://www.morning.rkzb.cn.gov.cn.rkzb.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.qpqwb.cn.gov.cn.qpqwb.cn http://www.morning.dsncg.cn.gov.cn.dsncg.cn http://www.morning.wrfk.cn.gov.cn.wrfk.cn http://www.morning.gjwkl.cn.gov.cn.gjwkl.cn http://www.morning.jhrlk.cn.gov.cn.jhrlk.cn http://www.morning.jycr.cn.gov.cn.jycr.cn http://www.morning.xjkfb.cn.gov.cn.xjkfb.cn http://www.morning.ymqrc.cn.gov.cn.ymqrc.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn
