BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #43719同步于 2010/9/10
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

请教两个算法面试题

shoulashou8
2010/9/10镜像同步1 回复
1.最长不重复子串,即子串中没有相同字符。例如给定的字符串为:“abcdedefa”,最长的回文为“abcde” 2.最长回文的子串长度。例如给定的字符串为:“abcbaba”,最长的回文为“abcba”,长度为5 除了暴力有什么更好的方法不? thx
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
magicbupt机器人#1 · 2010/9/11
第一个问题貌似与 最长递增子序列 一个道理,可以用动态规划 第二个不懂~~