忽然觉得有题不错有没有高人帮忙看看怎么写？ - JobHunting版 - 未名存档

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

JobHunting版 - 忽然觉得有题不错有没有高人帮忙看看怎么写？

相关主题
● 做题了，看看有没有比我更好的解法（20个包子）	● Facebook电话面试总结
● 最长回文串	● leetcode里的Palindrome partition问题
● how to resolve this question?	● palindrome partitioning 2
● on-site的时候Trie和suffix tree会考coding吗？	● python搞不定Longest Palindromic Substring啊
● 问道算法题	● palindrome int这个recursive能再java上实现么？
● Palindrome那题，OJ上通不过	● 请问一道Leetcode的题：Longest Palindromic Substring
● Palindrome那题，OJ上通不过	● 心中有题, pxj乃是衣缽
● leetcode上的Longest Palindromic Substring难道不收brute for	● 哪里有题刷哪里就有街霸题就是街霸

相关话题的讨论汇总
话题: dp话题: 有题话题: palondrome话题: 相等话题: distance

进入JobHunting版参与讨论

1

(共1页)

H**********5 发帖数: 2012	1 minimum distance to palindrome。一个串可以增删改，返回最少操作次数形成palondrome. 感觉是用dp做
r*****s 发帖数: 1815	2 掐头去尾式dp If we had no winter, the spring would not be so pleasant; if we did not sometimes taste of adversity, prosperity would not be so welcome. Anne Bradstreet
z*********n 发帖数: 1451	3 没仔细推敲，第一感觉是算一下str和str.reverse()的edit distance，然后除以2就行了吧？
t**********n 发帖数: 1718	4 dp[i j] = dp i -1 j - 1 if current char 相等 if 不相等 Math.min(dp i - 1 j] + 1, dp i j-1] + 1) 来喊一遍口号刷题转码工资翻倍
H**********5 发帖数: 2012	5 good good, prepare for the incoming linkedin Onsite 【在 t**********n 的大作中提到】 : dp[i j] = dp i -1 j - 1 if current char 相等 : if 不相等 Math.min(dp i - 1 j] + 1, dp i j-1] + 1) : 来喊一遍口号 : 刷题转码工资翻倍

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 哪里有题刷哪里就有街霸题就是街霸	● 问道算法题
● 哪里有题刷哪里就有拳皇题就是拳皇	● Palindrome那题，OJ上通不过
● C++ vector 问题	● Palindrome那题，OJ上通不过
● 帮忙修改简历了！	● leetcode上的Longest Palindromic Substring难道不收brute for
● 做题了，看看有没有比我更好的解法（20个包子）	● Facebook电话面试总结
● 最长回文串	● leetcode里的Palindrome partition问题
● how to resolve this question?	● palindrome partitioning 2
● on-site的时候Trie和suffix tree会考coding吗？	● python搞不定Longest Palindromic Substring啊

相关话题的讨论汇总
话题: dp话题: 有题话题: palondrome话题: 相等话题: distance

未名新帖统计// 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的版面，努力灌水吧:-)