Snapchat 面经请教

您好！
本帖隐藏的内容需要积分高于 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

kradnangel 发表于 2016-11-5 04:38
喔喔，那原题就是stack做就好了吧。任意两个数字之间的和，也是DP做。先预处理任意区间内＋－的位置，for ...

考完试再看看😂😂

神罗天征 发表于 2016-11-5 04:58
考完试再看看😂😂

楼主几号onsite？

kradnangel 发表于 2016-11-5 05:11
楼主几号onsite？

都还没电面。。。

这题现在有DP解么？ 感觉Brute Force已是最优？

小A要当码农 发表于 2016-11-9 11:33
这题现在有DP解么？ 感觉Brute Force已是最优？

同感……

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

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

geng77 发表于 2016-11-10 00:33
发一个我对第一问的DP解法， 思想是dp[j] = max(dp[k] operator[k] dp[k][j])
  public int maxValue(Stri ...

请问你这个的思路是什么呢？时间复杂度看起来好像也是n^3， 是吗

神罗天征 发表于 2016-11-10 01:58
请问你这个的思路是什么呢？时间复杂度看起来好像也是n^3， 是吗

是的，就是把每个操作符当成是最后一次运算的符号，然后依次迭代左边和右边。
就是 input[0...k] op input[k..n]