logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
奇怪的一个leetcode题
avatar
奇怪的一个leetcode题# JobHunting - 待字闺中
l*r
1 楼
大家有没有觉得有时候leetcode喜欢把简单东西复杂化？
比如这个中的"Further Thoughts / Follow up":
https://leetcode.com/articles/longest-common-prefix/
S的LCP是不变的。为什么不先找LCP， 当有新的q的时候，对比新的q和S的LCP不就可以
了？（不需要格外的空间放trie）
avatar
r*k
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）
相关阅读
Senior Mechanical Engineer算法题：Find the latest version[合集] 关于对leetcode的攻击贴请问在软软或申过软软的牛牛们，office组和windows组哪个好进呢？搬家找工作，求推荐 （westchester，ny， java web application)老印太黑了 (转载)作为一个科班出身 没能力当马公的 压力好大。。。当前的salary对下一份工作的salary有多大影响呢？老印太黑了 (转载)Twitter财务业绩：今年上半年净亏损6925万美元急啊，H1b 被雷求ICC挂靠长期提供bloomberg内推【励志贴】33岁之前进FLG，中专毕业，烟草局上班，28岁时被离婚且不懂英语，毕业前和OPT开始的时候，需要回国续签吗？AMZN一般几轮电面有没有高手预测一下华尔街前台业务未来几年的趋势？西雅图的package换到弯曲是不是按乘以120%算？求问 OPT 的Grade Period这段LIS为啥崩溃？G家intern 有大的几率match不上？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。