问一道Google面经

muybienw 发表于 2016-1-20 07:11
上面帖子的代码格式有问题... 重新贴一下

问一下 code怎么贴才会不出现乱码啊 我之前贴code都跟你上面的code一样 显示的格式不对

atwoodwang0918 发表于 2016-1-20 11:10
问一下 code怎么贴才会不出现乱码啊 我之前贴code都跟你上面的code一样 显示的格式不对

应该是先把贴过来的代码去格式化，变成普通文本，再勾选成代码吧

muybienw 发表于 2016-1-20 07:11
上面帖子的代码格式有问题... 重新贴一下

请问你这个dp方法复杂度是多少，你两层循环里面还有一个循环，似乎跟暴力解的复杂度是一样的？

muybienw 发表于 2016-1-20 07:11
上面帖子的代码格式有问题... 重新贴一下

恕我才疏，我怎么感觉暴力解法貌似也就n*n复杂度，n是str1的长度，你这dp感觉意义不大啊。。

你确定是subsequence不是substring？看你的描述是要找substring吧？概念还是要搞清楚的呀

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

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

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

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

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

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

Hotzenplotz 发表于 2016-1-21 07:36
暴力就是O(n^2):
遍历str1,如果某个char i和str2的第一个char相同，就从i开始往后遍历所有字符，直到找 ...

嗯，这样看来没必要dp做。

two pointers,这个是原题咯