Google ng oa 详细思路

来地里写下面筋攒人品
碰到的是原题
第一题是分割数字，找绝对值最小的。比如201，分割成2，01 差是1，题目大家可以去别的帖子看看。
直接onepass O(N)可以做

第二题是找pair, 让pair的和最大的可能性最小。地里也有原题。比如(1,2,4,6) -> (1,6),(2,4)/(1,4),(2,6) 最大的和的最小可能性是(1,6),(2,4)，答案是7
思路就是sort之后 two po

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

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

n(len-i, dp[i+1]+2)
最后从左到右扫一遍 result = min(dp1[i]+dp2[i])

自己试了几个cases 是可以的，如果有错 欢迎指出！

最后求加米！！！攒人品！！早日上岸

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

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

最大值肯定是S的长度，最后比较一下就可以了

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

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

请问大佬第二题two pointer找的是什么

fortest 发表于 2021-09-20 13:17:49
请问大佬第二题two pointer找的是什么

two pointer求和 维护最大的和 就是返回值

aabaa 这个例子的话
dp1 = [0 0 2 2 2]
dp2 = [2 2 2 0 0]，

这样子吗？

ucsd_cs_Grad 发表于 2021-09-20 20:26:24
aabaa 这个例子的话
dp1 =
dp2 = ，

是的 zszszs

请大家看过以后有帮助的加点米！！ 穷QAQ

试了一下貌似'bbb'会有点问题， 这时候dp_l = [1,2,3], dp_r = [3,2,1], 答案应该是3

楼主何时收到的邮件

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

前面加上'a' not in S, 直接返回len(S)完事