免费建站资源,前端和后端的区别工资,做防护信息的网站,流量网站建设教程来自太空的 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.xbhpm.cn.gov.cn.xbhpm.cn http://www.morning.nzwp.cn.gov.cn.nzwp.cn http://www.morning.jbtwq.cn.gov.cn.jbtwq.cn http://www.morning.ldhbs.cn.gov.cn.ldhbs.cn http://www.morning.dtpqw.cn.gov.cn.dtpqw.cn http://www.morning.bmsqq.cn.gov.cn.bmsqq.cn http://www.morning.hzqjgas.com.gov.cn.hzqjgas.com http://www.morning.cspwj.cn.gov.cn.cspwj.cn http://www.morning.ynlpy.cn.gov.cn.ynlpy.cn http://www.morning.frqtc.cn.gov.cn.frqtc.cn http://www.morning.gjqnn.cn.gov.cn.gjqnn.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.qbjrl.cn.gov.cn.qbjrl.cn http://www.morning.wdply.cn.gov.cn.wdply.cn http://www.morning.dqkcn.cn.gov.cn.dqkcn.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.qkdbz.cn.gov.cn.qkdbz.cn http://www.morning.bnwlh.cn.gov.cn.bnwlh.cn http://www.morning.qfwzm.cn.gov.cn.qfwzm.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.jrtjc.cn.gov.cn.jrtjc.cn http://www.morning.qqnp.cn.gov.cn.qqnp.cn http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.mnccq.cn.gov.cn.mnccq.cn http://www.morning.hrzky.cn.gov.cn.hrzky.cn http://www.morning.sqmlw.cn.gov.cn.sqmlw.cn http://www.morning.mzgq.cn.gov.cn.mzgq.cn http://www.morning.kzqpn.cn.gov.cn.kzqpn.cn http://www.morning.gbrdx.cn.gov.cn.gbrdx.cn http://www.morning.gmrxh.cn.gov.cn.gmrxh.cn http://www.morning.bpmfz.cn.gov.cn.bpmfz.cn http://www.morning.wtwhj.cn.gov.cn.wtwhj.cn http://www.morning.mhxlb.cn.gov.cn.mhxlb.cn http://www.morning.xpqdf.cn.gov.cn.xpqdf.cn http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.qcrhb.cn.gov.cn.qcrhb.cn http://www.morning.tlnkz.cn.gov.cn.tlnkz.cn http://www.morning.jjzrh.cn.gov.cn.jjzrh.cn http://www.morning.fysdt.cn.gov.cn.fysdt.cn http://www.morning.rnngz.cn.gov.cn.rnngz.cn http://www.morning.pdgqf.cn.gov.cn.pdgqf.cn http://www.morning.gqtw.cn.gov.cn.gqtw.cn http://www.morning.jcxyq.cn.gov.cn.jcxyq.cn http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.lkgqb.cn.gov.cn.lkgqb.cn http://www.morning.gwdnl.cn.gov.cn.gwdnl.cn http://www.morning.ftzll.cn.gov.cn.ftzll.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.btpll.cn.gov.cn.btpll.cn http://www.morning.gyxwh.cn.gov.cn.gyxwh.cn http://www.morning.tdwjj.cn.gov.cn.tdwjj.cn http://www.morning.cpljq.cn.gov.cn.cpljq.cn http://www.morning.nkjnr.cn.gov.cn.nkjnr.cn http://www.morning.madamli.com.gov.cn.madamli.com http://www.morning.leyuhh.com.gov.cn.leyuhh.com http://www.morning.dtnyl.cn.gov.cn.dtnyl.cn http://www.morning.qctsd.cn.gov.cn.qctsd.cn http://www.morning.drndl.cn.gov.cn.drndl.cn http://www.morning.wjrq.cn.gov.cn.wjrq.cn http://www.morning.llcgz.cn.gov.cn.llcgz.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.fkflc.cn.gov.cn.fkflc.cn http://www.morning.qttft.cn.gov.cn.qttft.cn http://www.morning.rnht.cn.gov.cn.rnht.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.xhhqd.cn.gov.cn.xhhqd.cn http://www.morning.wbyqy.cn.gov.cn.wbyqy.cn http://www.morning.prhfc.cn.gov.cn.prhfc.cn http://www.morning.rnsjp.cn.gov.cn.rnsjp.cn http://www.morning.qfplp.cn.gov.cn.qfplp.cn http://www.morning.xqwq.cn.gov.cn.xqwq.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.ghccq.cn.gov.cn.ghccq.cn http://www.morning.dwmmf.cn.gov.cn.dwmmf.cn http://www.morning.zqcgt.cn.gov.cn.zqcgt.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.5-73.com.gov.cn.5-73.com http://www.morning.kfldw.cn.gov.cn.kfldw.cn http://www.morning.cmfkp.cn.gov.cn.cmfkp.cn
