狗家电话面试

给一个字串, 找有多少个Palindrome, 类似六四七.要求

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

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

三天内通知过了，安排下关面试

sweetwater 发表于 2018-9-25 04:25
变成一维DP是指dp[m][n]变成dp[m*n]吗？如果是的话 好处是啥？

不是的，是变成dp[n]
原本用dp[m][n]做到后面可以发现，当在row m时，前面row 0 ~ m-2的讯息不需要了，因此可以重複利用这个dp[n]来储存讯息。

b989011 发表于 2018-10-13 05:14
不是的，是变成dp[n]
原本用dp[m][n]做到后面可以发现，当在row m时，前面row 0 ~ m-2的讯息不需要了， ...

是用滚动数组把dp[n][n]变成dp[2][n]吗？

wythhh 发表于 2018-8-26 02:05
楼主你咋优化的呢？我感觉这题无论是二维dp还是暴力解法(遍历string，然后对于每个char向左右方向继续找)的 ...

可简化成一维dp

恭喜楼主。昂塞在哪？

fropen 发表于 2018-8-11 11:18
恭喜楼主。昂塞在哪？

謝謝。在mtv

请问楼主 oa 考的什么 正在准备他家的oa

同问楼主 请问OA是什么呢

麻烦问一下题目要求是substrings还是subsequence 谢谢

没有oa
题目是substring

多谢楼主分享

oa应该还是开花和last time，上周做的

楼主你咋优化的呢？我感觉这题无论是二维dp还是暴力解法(遍历string，然后对于每个char向左右方向继续找)的时间复杂度都是O(n^2)啊