Google ng oa 详细思路

谢谢楼主，思路很有帮助！今天没米了，明天补上！

请问第一题，数字的长度限制是多少啊，会超过Integer.MAX_VALUE吗

求问第一题分割数字 实现O（n）该如何做呢?

yhcbme 发表于 2021-9-21 16:43
试了一下貌似'bbb'会有点问题， 这时候dp_l = [1,2,3], dp_r = [3,2,1], 答案应该是3

最小的情况就是从完全从左到右3次
所以是dp_l[-1]
反过来或者从右到左三次 也是3

最后的result好像应该是result = min(dp1[i]+dp2[i+1]) 因为S[i]如果是从左边删掉的，右边过来就不需要考虑它了。

Sakuraszy 发表于 2021-10-09 11:01:43
最小的情况就是从完全从左到右3次
所以是dp_l
反过来或者从右到左三次 也是3

我也觉得。。然后这样的话bbb就会正常返回3了

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

lz你好，关于删b题我有个疑问，假设字符串为'aaabbbbb.....'，scan left to right
对前三个b最小的方法是删中间，但第四个b从头删最小，这种情况下是否需要再加一次遍历更改前三个b的dp呢？提前感谢~

补充内容 (2021-10-22 15:13 +8:00):
已经想明白了😂 打扰了