奇安信笔试

第二题养鹅投资,一直卡在80%

class Solution:
    def maxIncomeProducts(self, products, months):
        n = len(products)
        x_l = []
        y_l = []
        for i in range(n):
            x_l.append(products[i].x)
            y_l.append(products[i].y)
        ans = []
        for i in range(n-1, -1, -1):
            f, w = months // x_l[i], months % x_l[i]
            if f >= 1:
                ans.append(i)
            months = w
        return [products[i] for i in range(n) if i in ans]

全部评论
判断一下一些情况。只有一个入参,直接返回空数组。两个入参判断那两项相加符不符合月数。
点赞 回复 分享
发布于 2023-09-03 20:31 广东
这个题用回溯法能a
点赞 回复 分享
发布于 2023-09-03 16:28 陕西
是背包问题
点赞 回复 分享
发布于 2023-09-03 12:12 甘肃

相关推荐

坦荡的牛油果拿到了s...:简历最好压缩在一页,期望职位和其他没必要单独一个板块,竞赛经历合并到教育经历里,而且最好获奖了才写。最重要的是实习经历,写得有点简单 一眼看不出来参与的项目具体是什么,具体需求、问题是怎么挖掘、分析、解决的。但是才大一就这么卷了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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