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

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

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

相关主题
● leetcode上的Longest Palindromic Substring难道不收brute for	● leetcode里的Palindrome partition问题
● 请问一道Leetcode的题：Longest Palindromic Substring	● Amazon Summer Intern Offer, 发面经
● leetcode online judge Longest Palindromic Substring memory limit exceeded	● 像Longest Palindromic Substring这种题，面试的时候
● Memory Limit Exceeded： Longest Palindromic Substring	● 刚刚结束的Yelp电面面经，顺求bless
● Longest Palindromic Substring from leetcode	● yelp一题，攒rp
● Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题？	● Longest Palindromic Substring O(N) 算法
● 问道算法题	● 有人同看Longest Palindromic Substring 这道题么？
● python搞不定Longest Palindromic Substring啊	● Longest Palindromic Substring 用 vector 超时

相关话题的讨论汇总
话题: 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版参与讨论

相关主题
● Longest Palindromic Substring 用 vector 超时	● Longest Palindromic Substring from leetcode
● 求问一道面试题 cisco	● Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题？
● 问问 leetcode 新题	● 问道算法题
● LeetCode LongestValidParentheses	● python搞不定Longest Palindromic Substring啊
● leetcode上的Longest Palindromic Substring难道不收brute for	● leetcode里的Palindrome partition问题
● 请问一道Leetcode的题：Longest Palindromic Substring	● Amazon Summer Intern Offer, 发面经
● leetcode online judge Longest Palindromic Substring memory limit exceeded	● 像Longest Palindromic Substring这种题，面试的时候
● Memory Limit Exceeded： Longest Palindromic Substring	● 刚刚结束的Yelp电面面经，顺求bless

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

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)