狗家面筋 -谷歌

consciousgaze

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

cgxy1991

consciousgaze 发表于 2017-1-19 19:03
我觉得pivot方法是可以的。不过他们说的应该不行。我的方法应该可以。首先记数组为nums，nums长度为n。而 ...

看尿了。。。我是数**，如果这种题要用这么复杂的数学，那我肯定跪了

laiguojiuhao

cgxy1991 发表于 2017-1-19 17:13
也不对。比如[30, 50, 70], cap = 100, 则bound = 35。然而35既不是list里面的数，也并不是100/3。
所以 ...

可以啊，你这个找到的就是30，然后就是30 + (100-30-30*2) / 2 = 35

cgxy1991

laiguojiuhao 发表于 2017-1-20 03:53
可以啊，你这个找到的就是30，然后就是30 + (100-30-30*2) / 2 = 35

[30 30 50 70 42] 200, bound = 49 这个就不行了

laiguojiuhao

cgxy1991 发表于 2017-1-20 06:31
[30 30 50 70 42] 200, bound = 49 这个就不行了

可以啊。。。一开始就是选到42，然后42 + (200-30-30-42-42*2)/2 = 49

cgxy1991

第三题不应该O(mk)就可以了吗。 m是字典的大小，k是input string的长度。
查是不是subsequence是O(k), 然后一共查m次。
我应该没理解错题意吧？

cgxy1991

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

laiguojiuhao

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

cgxy1991

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

laiguojiuhao

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