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

求大米安慰。。。

好像没有在刷题网见过， 如果有人知道的话，求告知题号。。 题

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

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

来判断index谁大谁小。。。
虽然还没有结果，但是，估计也是挂了。。。 只能说自己还是太菜了。。。。继续刷题吧，明年来过。。。哎。。。

刷题网 琪琪齐 感觉不是很好想思路，想出来比较好写

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

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

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

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

第一个能match嘛，就算R移动到最右，长度也对不上啊

有点像行星碰撞那个题，如果能撞上就能match，是这个意思吗？

Falldawn 发表于 2022-7-8 18:03
第一个能match嘛，就算R移动到最右，长度也对不上啊

哦，输错了，长度是一样的。。。去掉一个空格

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

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

一开始没意识到“LR” “RL”是不行的...所以比如一开始算L的时候，遇到R清零就好了。

1. n = len(start)
   
2.         n_s = 0
   
3.         n_e = 0
   
4.         for i in range(n - 1, -1, -1):
   
5.             a, b = start[i], end[i]
   
6.             if a == "L":
   
7.                 n_s += 1
   
8.             if b == "L":
   
9.                 n_e += 1
   
10.             if a == "R":
    
11.                 n_s = 0
    
12.             if b =="R":
    
13.                 n_e = 0
    
14.             if n_e > n_s:
    
15.                 return False
    
16.         if n_e != n_s:
    
17.             return False
    
18.         n_s = 0
    
19.         n_e = 0
    
20.         n_x = 0
    
21.         for i in range(0, n):
    
22.             a, b = start[i], end[i]
    
23.             if a == "R":
    
24.                 n_s += 1
    
25.             if b =="R":
    
26.                 n_e += 1
    
27.             if a == "L":
    
28.                 n_s = 0
    
29.             if b =="L":
    
30.                 n_e = 0
    
31.             if n_s < n_e:
    
32.                 return False
    
33.         if n_e != n_s:
    
34.             return False
    
35.         return True

复制代码

感谢分享。顶

请问一下 match的定义是 不论挪是s1还是s2,最终相互match就可以，还是必须s1挪来match s2?
比如:
s1: R_ _ _ L   
s2: _R _ L _
应该算true还是false？如果只有s1可以动，就不行。

这题确实有点难