黑五全球暴跌的黑色星期五现在全球走势都在看日韩日韩走势又看三星和海力士。上半年那些翻倍股神现在一个个都不吱声了。很多人说美股真惨被日韩都带沟里去了。但真要轮惨A 股怕是独一档了十年一次的牛市走着走着就跟隔壁入熊了。再多咱也不说了问就是相信科学相信国运。...回归主题来一道和「字节跳动」相关的算法题。题目描述平台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 代码classSolution{publicbooleancanTransform(String start, String end){intn 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)returni j;if(start.charAt(i) ! end.charAt(j))returnfalse;if(start.charAt(i) L i j)returnfalse;if(start.charAt(i) R i j)returnfalse;i; j;}returni j;}}C 代码classSolution{public:boolcanTransform(stringstart,stringend){intn start.size();inti 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)returni j;if(start[i] ! end[j])returnfalse;if(start[i] L i j)returnfalse;if(start[i] R i j)returnfalse;i; j;}returni j;}};Python 代码classSolution:defcanTransform(self, start: str, end: str)- bool:i, j, n 0,0, len(start)whilei norj n:whilei nandstart[i] X: i 1whilej nandend[j] X: j 1ifi norj n:returni jifstart[i] ! end[j]:returnFalseifstart[i] Landi j:returnFalseifstart[i] Randi j:returnFalsei, j i 1, j 1returni jTypeScript 代码functioncanTransform(start:string, end:string):boolean{letn start.length;leti 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)returni j;if(start.charAt(i) ! end.charAt(j))returnfalse;if(start.charAt(i) L i j)returnfalse;if(start.charAt(i) R i j)returnfalse;i; j;}returni j;};时间复杂度空间复杂度最后巨划算的 LeetCode 会员优惠通道目前仍可用 ~使用福利优惠通道leetcode.cn/premium/?promoChannelacoier年度会员有效期额外增加两个月季度会员有效期额外增加两周更有超大额专属 和实物 福利每月发放。我是宫水三叶每天都会分享算法知识并和大家聊聊近期的所见所闻。欢迎关注明天见。
