谷歌

楼主第三题能上能下这样可以来回走无数次啊，这个题有什么限制吗，谢谢

没明白第一题让干什么？是LC哪道？还有第二题，list中有一些item<id, time>, 修改list中的object，留下最后一个时间的item---这个到底是要干嘛？3，长3高5，哪里来的（10，0）这个点呢？

楼主，你看第一题能不能这样。比如距离是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得到，并且这个序列应该是最短的

ws775901 发表于 2018-4-2 09:41
楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就 ...

和我想的一样，开心

ws775901 发表于 2018-4-2 09:41
楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就 ...

感觉可以但不知道是不是最快的走法
1000 可以是 AAARRA

ws775901 发表于 2018-4-2 09:41
楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就 ...

谢谢层主的分享！
我在想有没有这样一种可能，就是连续两个RR 的情况？ 就是掉头然后马上再掉头？
比如 1000, 就可以表示为 111 + 1  ， 变成string 就是 aaarra ? 这样是比 1111 - 111 , 也就是 aaaaraaa 短的。。欢迎讨论！

cow123311 发表于 2018-4-2 11:49
感觉可以但不知道是不是最快的走法
1000 可以是 AAARRA

测了几个case，感觉这个和应该是只是一种一定能到的方式，但是不是最短的。
比如层主距离的21， 10101，
可以是 1 -》 3 -》 7- 》 15 -》 14 -》 15 -》 17 -》 21
对应 AAAARARAAA

但是不得不说二进制这个思路真心棒。

挂了，可能全部都要最优解吧。。

ws775901 发表于 2018-4-2 09:41
楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就 ...

牛逼大了

ws775901 发表于 2018-4-2 09:41
楼主，你看第一题能不能这样。比如距离是21，二进制表示是10101.
因为每一个a代表速度翻倍，所以连续的a就 ...

你为何如此牛逼