谷歌

請問第一道題, 給位置, 逆推出字串有甚麼想法呢? 謝謝.

reliveinfire 发表于 2018-3-30 11:05
請問第一道題, 給位置, 逆推出字串有甚麼想法呢? 謝謝.

每一步要么A要么R dp 或者 recursive， 记录已经找过的地方

abcdldzy 发表于 2018-3-30 10:52
楼主 你的描述就是62. 只不过follow up 我没在leetcode看见，能说一下是哪一题吗

差不多，follow up就返回所有可能的路径。你自己决定怎么输出结果。

cow123311 发表于 2018-3-30 10:13
eg：AARA
对应的位置变化是
1,3,3,2

AARA
难道不是 R反转之后走不走啊那个时间
1323吗 谢谢楼主

abcdldzy 发表于 2018-3-30 10:52
楼主 你的描述就是62. 只不过follow up 我没在leetcode看见，能说一下是哪一题吗

感觉不是62，62是左上走到右下，这里是左下走到右下，难度完全不一样啊

wcg 发表于 2018-3-30 11:22
AARA
难道不是 R反转之后走不走啊那个时间
1323吗 谢谢楼主

不走，只转方向和重置速度

neoliu 发表于 2018-3-30 12:13
感觉不是62，62是左上走到右下，这里是左下走到右下，难度完全不一样啊

哦对 那你知道这是哪题吗

完全看不懂楼主的题目描述。。。 比做题还难。。。

第一题第一问是不是只能dfs了?