谷歌

1. 默认速度1移动当前速度的距离并速度加倍，R重置速度到1转向，给定AAAR，问移动后的位置，和给定位置如何移动到位置。类似leetcode copy and paste那题。只有不到半小时写code，聊天和设置电脑花了很多时间，这轮写了

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

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

妈，用这两个方法实现一个方法判断两个人是不是有血缘关系，假定人数有限。

感觉题都不难，都是lc middle 的变形。基本每轮都要聊天介绍，只有一轮上来就做题的。

楼主这个题目描述真的是全靠脑补啊

楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就代表二进制的连续的1
比如aaa就代表走了距离7 ， 就是111
然后，由于r代表掉头，也就是说，汽车开的方向决定我是+还是-
比如aaaraa， 就代表7-3 = 111-11
所以，因为所有可能的api组合必然是由连续的a，和断续的r组成 （aaaaraaaraaaaa这样）
就代表，我的距离d， 表示成2进值后，必然是由1， 11，111，1111，11111.。。。进行加减运算所得到的。
所以，10101就可以由11111-1111+111-11+1得到，api表示为aaaaaraaaaraaaraara，并且这个应该就是最短的api组合，因为，有0的地方必然需要减法，有1的地方必然需要加法，
所以，101101这种就可以由111111-11111+1111-11+1得到，并且这个序列应该是最短的

iamafrican 发表于 2018-4-11 00:29
请问楼主第一题怎么做啊 感觉状态很多有速度 方向 位置坐标，实在想不出转移方程。。。。

dp解，dp[j]表示开到j处且保证方向超前的序列；
初始：
dp[1] = A
dp[2] = AARAR
递推如下：
对于len = p, 如果2^k-1 == p，dp[p] = k个A
否则，必有 2^k-1 < p < 2^(k+1) -1，要么先走k个A，转两次向，继续走p-2^k+1
要么走k+1个A，转一次向，走2^(k+1)-1-p，再转个向【保证到p时是超前的】



补充内容 (2018-4-12 17:17):
是朝前的，打错字了。
另外如果不允许连续两个R的话，那么第一种情况的转向需要变成RAR，相当于往回走了1步

2. 留下每个最新时间item

山景城吗？

第三轮是62         Unique Paths    吧。。一轮就这一题我不信。。

哦。。。两题。输出所有路径就尴尬了

请问Leetcode copy and paste 是哪题啊？

vtiaocao 发表于 2018-3-30 09:57
第三轮是62         Unique Paths    吧。。一轮就这一题我不信。。

哦。。。两题。输出所有路径就尴尬了

不是你说那题， 是lc另外一题，从左往右，可以往上一格或者水平或者下一格走那题。

wtcupup 发表于 2018-3-30 10:06
请问Leetcode copy and paste 是哪题啊？

eg：AARA
对应的位置变化是
1,3,3,2

AAAA
1,3,7,15

bitfans 发表于 2018-3-30 09:31
楼主这个题目描述真的是全靠脑补啊

楼主能不能巨例子啊，我们没有做过题的，光看你的解释不是很懂啊。谢谢分享

cow123311 发表于 2018-3-30 10:11
不是你说那题， 是lc另外一题，从左往右，可以往上一格或者水平或者下一格走那题。

楼主 你的描述就是62. 只不过follow up 我没在leetcode看见，能说一下是哪一题吗