脸熟面经

新鲜脸熟面经，利口路厮漆变种（最近好像很流行这样写hh）用dp做的，口述te

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

g>
今天收到要加面，继续攒人品>_<

水木榛子 发表于 2017-9-27 05:06
就是会有特殊字符和空格啥的，算回文的时候只考虑字母，另外大小写认为一样

算回文？ 67不是add binary么。。。

啊，加binary的变种是怎么变得。谢谢楼主分享。

edyyy 发表于 2017-9-27 05:03
啊，加binary的变种是怎么变得。谢谢楼主分享。

就是会有特殊字符和空格啥的，算回文的时候只考虑字母，另外大小写认为一样

Margaret601 发表于 2017-9-27 05:42
算回文？ 67不是add binary么。。。

看来火星文还是不好沟通>_<
是647

水木榛子 发表于 2017-9-27 05:44
看来火星文还是不好沟通>_<
是647

好哒谢谢！

唉 不是tag里的题。。。

请问楼主dp是怎么做的， 比如dp[i][j]表示ij之间的字符串是不是回文，如果i j都不是字母，并且内部也有可能没有字母，要怎么处理。比如a￥%#b&a, dp[1][5]要怎么处理。。如果跳过的话，在算dp[0][6]的时候就会出问题，因为dp[0][6] = dp[1][5] & (a==a)，而如果跳过特殊字符的话，时间复杂度就是o(n^3)了。。

ws775901 发表于 2017-9-27 11:30
请问楼主dp是怎么做的， 比如dp[j]表示ij之间的字符串是不是回文，如果i j都不是字母，并且内部也有可能没 ...

我直接先把原字符串处理了一下，只保留了字母，另外全转成小写，之后就和利口一样啦

感觉和LC5 longest palindrome substring比较类似，以每一个char为中心左右extend

CrescentGG 发表于 2017-9-27 16:49
感觉和LC5 longest palindrome substring比较类似，以每一个char为中心左右extend

嗯嗯面试官想要的是这种解法，比dp空间少