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

看不全题，盲猜：从左到右计count，任何position，s1的L要小于等于s2，s1的R要大于等于s2。

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

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

Falldawn 发表于 2022-7-10 15:29
这题算法清楚了就不难写，我发现我前面的逻辑也错了……

一看高票答案，顿时发现不难

你这个写的是777， 2337的小改一下就可以通过。

jtzgz 发表于 2022-7-10 17:24
我又写了个，2个stacks，一个存start的char，一个存这个char的position，然后从target 倒着loop。不匹配 ...

这题估计面试官肯定最想要的就是双指针答案，不必在意速度，不同时间提交都不一样

jtzgz 发表于 2022-7-10 17:25
你这个写的是777， 2337的小改一下就可以通过。

两题一样的啊，代码也过了

Falldawn 发表于 2022-7-10 17:44
两题一样的啊，代码也过了

是的，把 'X' 改成  '_'. 立马就过了。

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

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

https://leetcode.com/problems/mo ... and-the-indices-of-

不知道我理解的对不对。
首先假设棋子不允许跳过另一枚棋子，那么令count = 0，先从左往右遍历R，S1中碰到R就+1，S2中碰到R就-1，要求1.count全程不能为负数；2.count在结束遍历时必须为0；3.碰到L时count必须为0。同理再从右往左遍历L。O(N)的时间和O(1)的空间。
要是允许跳过棋子，要求三去掉。

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

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