小红书笔试题

第二道题是 凑齐x个粉丝数,给了一个粉丝数组,然后选一个粉丝全要,剩下的粉丝只能要一半。我看到 范围是100,那么我三层for也肯定能过,所以我首先第一层for就选一个 粉丝全要的,在这个基础上,问题变为了 凑够粉丝数y,但是要最小推广。这个就是lc原题了,只不过需要求的是 最小推广次数, 我对此只能 加一个判断。 但是不知道为什么 最后每有过,之有9%,我很疑惑我哪里写错了,我感觉我思路没问题。我试验了 直接输出 -1,也就是无法凑 x,结果也是9%。 那位大佬能说一下 思路啥的,看看我的对不对。
全部评论
这个是背包问题。
点赞 回复 分享
发布于 2024-04-27 12:21 上海

相关推荐

爱吃肉的伊登在写日记:好棒,27届简历能做成这个样子,但是第一个项目感觉cover住难度还是不小的,特别是二面的时候肯定要对分布式系统设计这一块儿有高出正常面试者的水平才行
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务