leetcode Longest Palindromic Substring Part II 有问题？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - leetcode Longest Palindromic Substring Part II 有问题？

相关主题
● leetcode上的Longest Palindromic Substring难道不收brute for
● 请问一道Leetcode的题：Longest Palindromic Substring
● leetcode online judge Longest Palindromic Substring memory limit exceeded
● Memory Limit Exceeded： Longest Palindromic Substring
● Longest Palindromic Substring from leetcode
● Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题？
● 问道算法题
● python搞不定Longest Palindromic Substring啊
● leetcode里的Palindrome partition问题
● Amazon Summer Intern Offer, 发面经

相关话题的讨论汇总
话题: else话题: substring话题: longest话题: part

进入JobHunting版参与讨论

1

(共1页)

b*****u 发帖数: 648	1 仔细看了一遍 manacher's alg http://leetcode.com/2011/11/longest-palindromic-substring-part- 逻辑判断上无法理解原版的 if P[ i' ] ≤ R – i, then P[ i ] ← P[ i' ] else P[ i ] ≥ P[ i' ]. (Which we have to expand past the right edge (R) to find P[ i ]. 反而是stackoverflow 上第一个回复里的比较靠谱 http://stackoverflow.com/questions/10468208/manachers-algorithm if P[i'] P[i]=P[i'] else if P[i']>R-i then P[i]=R-i else P[i]=R-i + expansion 也就是说，只有恰好到达边缘的时候无法判断需要延伸，其余情况就是min(边缘距离，对称点) 这个之前有人讨论过吗？还是已有定论了？
b*****u 发帖数: 648	2 仔细看了一遍 manacher's alg http://leetcode.com/2011/11/longest-palindromic-substring-part- 逻辑判断上无法理解原版的 if P[ i' ] ≤ R – i, then P[ i ] ← P[ i' ] else P[ i ] ≥ P[ i' ]. (Which we have to expand past the right edge (R) to find P[ i ]. 反而是stackoverflow 上第一个回复里的比较靠谱 http://stackoverflow.com/questions/10468208/manachers-algorithm if P[i'] P[i]=P[i'] else if P[i']>R-i then P[i]=R-i else P[i]=R-i + expansion 也就是说，只有恰好到达边缘的时候无法判断需要延伸，其余情况就是min(边缘距离，对称点) 这个之前有人讨论过吗？还是已有定论了？
j********x 发帖数: 2330	3 都需要吧搞错了。。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Amazon Summer Intern Offer, 发面经
● 像Longest Palindromic Substring这种题，面试的时候
● 刚刚结束的Yelp电面面经，顺求bless
● yelp一题，攒rp
● Longest Palindromic Substring O(N) 算法
● 有人同看Longest Palindromic Substring 这道题么？
● Longest Palindromic Substring 用 vector 超时
● 求问一道面试题 cisco
● 问问 leetcode 新题
● LeetCode LongestValidParentheses

相关话题的讨论汇总
话题: else话题: substring话题: longest话题: part