google面试题

word search的变种, 不返回grid里是否存在给定string,而是返回有几个string。 这个不难,可以用dfs直接秒,我有点拿不准follow up,就是把dfs改成记忆化搜索或者直接dp,请问各位有好的思路吗?

对,加memo

请问这个memo要怎么加啊,每个位置的char只能使用一次,感觉有点难

如果不用memo和dp还有别的解法吗?楼主回复我说面试官觉得正解不是memo

不至于上dp的

请问有什么好的思路吗?

那请问有什么好的思路吗?

加memo