由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 奇怪的一个leetcode题
相关主题
热腾腾的twitter电面经leetcode能不能多加点DP的题啊
G/F面经A家onsite, OO答的真郁闷
How to solve this problem?Leetcode Word Break I 有o(n^2)的算法吗?
Amazon telephone interview请问一个java的问题(leetcode subsets一题)
Glassdoor上面看到一道F家最近的面试题,来讨论一下?leetcode里有从 字典里找词,然后操作的题目吧?突然找不到了
找工结束,分享经验,顺便求建议Leetcode上subsets-ii的疑问
a problem from leetcode: high efficiency algorithm for combinations problem请教一道面试题
leetcode maximum number问题word search follow up的问题
相关话题的讨论汇总
话题: lcp话题: leetcode话题: 奇怪话题: trie话题: subset
进入JobHunting版参与讨论
1 (共1页)
l********r
发帖数: 140
1
大家有没有觉得有时候leetcode喜欢把简单东西复杂化?
比如这个中的"Further Thoughts / Follow up":
https://leetcode.com/articles/longest-common-prefix/
S的LCP是不变的。为什么不先找LCP, 当有新的q的时候,对比新的q和S的LCP不就可以
了?(不需要格外的空间放trie)
r********k
发帖数: 258
2
Take a look at the link. I agree with you. Using trie might have extra
features like find a longest prefix match of q with a subset of S. Here, a
subset of S is also found.

【在 l********r 的大作中提到】
: 大家有没有觉得有时候leetcode喜欢把简单东西复杂化?
: 比如这个中的"Further Thoughts / Follow up":
: https://leetcode.com/articles/longest-common-prefix/
: S的LCP是不变的。为什么不先找LCP, 当有新的q的时候,对比新的q和S的LCP不就可以
: 了?(不需要格外的空间放trie)

1 (共1页)
进入JobHunting版参与讨论
相关主题
word search follow up的问题Glassdoor上面看到一道F家最近的面试题,来讨论一下?
这两天经历了几个电面,感觉Leetcode还是有用吧?找工结束,分享经验,顺便求建议
有没有人觉得leetcode的难度分类也许不客观?a problem from leetcode: high efficiency algorithm for combinations problem
FB面经+求问:有没有人说一下FB的股票refresh大概是什么个情况?leetcode maximum number问题
热腾腾的twitter电面经leetcode能不能多加点DP的题啊
G/F面经A家onsite, OO答的真郁闷
How to solve this problem?Leetcode Word Break I 有o(n^2)的算法吗?
Amazon telephone interview请问一个java的问题(leetcode subsets一题)
相关话题的讨论汇总
话题: lcp话题: leetcode话题: 奇怪话题: trie话题: subset