Longest Palindromic Substring O(N) 算法 - JobHunting版

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

JobHunting版 - Longest Palindromic Substring O(N) 算法

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

相关话题的讨论汇总
话题: substring话题: longest话题: 算法话题: dp

进入JobHunting版参与讨论

(共1页)

G*****m
发帖数: 5395

这要没见过答案, 真是非常之难阿

s********u
发帖数: 1109

我觉得一般用n^2那个也就够了，就是dp那个。

h******3
发帖数: 351

这个我不理解solution. 贴个答案，讲讲？

G*****m
发帖数: 5395

这个链接写的很详细
http://www.felix021.com/blog/read.php?2040

【在 h******3 的大作中提到】

: 这个我不理解solution. 贴个答案，讲讲？

G*****m
发帖数: 5395

这要没见过答案, 真是非常之难阿

s********u
发帖数: 1109

我觉得一般用n^2那个也就够了，就是dp那个。

h******3
发帖数: 351

这个我不理解solution. 贴个答案，讲讲？

G*****m
发帖数: 5395

这个链接写的很详细
http://www.felix021.com/blog/read.php?2040

【在 h******3 的大作中提到】

: 这个我不理解solution. 贴个答案，讲讲？

m******3
发帖数: 346

DP那个算法java的实现会超时,同样算法C++就能pass

g*****g
发帖数: 212

讲讲这个算法？
如果是n^2不需要dp了吧？

【在 s********u 的大作中提到】

: 我觉得一般用n^2那个也就够了，就是dp那个。

相关主题
● 请问一道Leetcode的题：Longest Palindromic Substring	● 刚刚结束的Yelp电面面经，顺求bless
● leetcode online judge Longest Palindromic Substring memory limit exceeded	● leetcode Longest Palindromic Substring Part II 有问题？
● Memory Limit Exceeded： Longest Palindromic Substring	● Longest Palindromic Substring from leetcode
进入JobHunting版参与讨论

T******e
发帖数: 157

用n^2跑完需要花280多
用n跑完只需要28....

m******3
发帖数: 346

DP那个算法java的实现会超时,同样算法C++就能pass

g*****g
发帖数: 212

讲讲这个算法？
如果是n^2不需要dp了吧？

【在 s********u 的大作中提到】

: 我觉得一般用n^2那个也就够了，就是dp那个。

T******e
发帖数: 157

用n^2跑完需要花280多
用n跑完只需要28....

h*******e
发帖数: 1377

再讨论讨论，有人面试被问过这个的O(N) 算法么。

(共1页)

进入JobHunting版参与讨论

相关主题
● 求问一道面试题 cisco	● python搞不定Longest Palindromic Substring啊
● 请教道算法题	● 请问一道Leetcode的题：Longest Palindromic Substring
● 做题了，看看有没有比我更好的解法（20个包子）	● leetcode online judge Longest Palindromic Substring memory limit exceeded
● 最长回文串	● Memory Limit Exceeded： Longest Palindromic Substring
● 像Longest Palindromic Substring这种题，面试的时候	● 刚刚结束的Yelp电面面经，顺求bless
● Amazon Summer Intern Offer, 发面经	● leetcode Longest Palindromic Substring Part II 有问题？
● 问道算法题	● Longest Palindromic Substring from leetcode
● leetcode上的Longest Palindromic Substring难道不收brute for	● Leetcode上面这个Longest Palindromic Substring Part II是不是代码有问题？

相关话题的讨论汇总
话题: substring话题: longest话题: 算法话题: dp

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天