狗家最新电面题，估计挂了。。

1. class Solution {
   
2.     public boolean canTransform(String start, String end) {
   
3.         if(!start.replace("X", "").equals(end.replace("X","")))
   
4.             return false;
   
5.         int left = 0;
   
6.         int right = 0;
   
7.         for(int i = 0; i < start.length(); i++) {
   
8.             if(start.charAt(i) == 'R')
   
9.                 right++;
   
10.             if(start.charAt(i) == 'L')
    
11.                 left--;
    
12.             if(end.charAt(i) == 'R')
    
13.                 right--;
    
14.             if(end.charAt(i) == 'L')
    
15.                 left++;
    
16.             
    
17.             if(right < 0 || left < 0)
    
18.                 return false;
    
19.         }
    
20.         
    
21.         return true;
    
22.     }
    
23. }

复制代码

i,j双指针从头开始遍历，遇到空格跳过，如果i位置和j位置不一样返回wrong，如果是R i一定要小于等于j，如果不是返回false，如果是L，i要大于等于j，如果不是返回false，遍历到最后返回true

这是上上周的周赛第三题原题

欧文市长 发表于 2022-7-20 02:38
这是上上周的周赛第三题原题

哈哈哈，我也发现了，但是我面试是周五，周赛是周六，我面试早一天。我都怀疑面试官是不是和leetcode有联系。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies