Quora电面面经

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

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

补充内容 (2018-12-26 11:47):
我用dp做出来的，有朋友说binary search可以做

follow up感觉是用binary search做的

楼主请问follow up 什么意思，有点看不明白

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

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

kaixinNI 发表于 2018-11-20 14:02
比如说一排最多可以放9个char, 可以这样安排：
3， 3， 3
那么打印出来就是

题目意思明白啦，那请教楼主dp怎么做呢

这道题第二问怎么做啊

求问楼主，binary search的思路是什么（给个hint就好）

补充内容 (2019-1-20 14:02):
我onsite碰到了这题，给的是dp的解法。（虽然是dp，其实复杂度也还蛮高的。。。）
另外，楼主知道自己是怎么挂的吗？（用dp做这题的我感觉自己的便当已经在加热了。。。）

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

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

phw 发表于 2019-1-20 13:57
求问楼主，binary search的思路是什么（给个hint就好）

补充内容 (2019-1-20 14:02):

请问层主你dp的解法是？

这道题直接用for loop做时间复杂度已经到了O(n)了吧, n是输入的行数，用dp应该没法使时间复杂度下降。