脸熟店面

倒序浏览 · 2020-9-26 03:15:23

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目不难，但是要求现场跑通，比较没有料到，看样子是看面试官心情，各位同学还是要以防万一提前准备一下import lib什么的

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

求加大米

匿名用户-PGMEW *2020-9-26 05:34:40* · 2020-9-26 05:34:40

东方红发表于 2020-9-26 04:57
请问lz，如果只输出一种可能的话，有没有什么trick？我只了解dfs + memo 可以输出所有路径。

可以用一个flag来判断是否已经找到一个解，存下来，然后early termination

yangchaoyue888

问下LZ是E几鸭

khart

脸书的题是在哪里做？是跟Leetcode上一样可以在网页上测试运行的吗？

electra52

东方红发表于 2020-9-26 04:57
请问lz，如果只输出一种可能的话，有没有什么trick？我只了解dfs + memo 可以输出所有路径。

只输出一种可以用wb 1的dp做法，只不过dp里不存true or false，而是存成功的word和它的起点

	2垅无效楼层，该帖已经被删除