奇安信笔试

第二题养鹅投资,一直卡在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 12:12 甘肃
这个题用回溯法能a
点赞 回复 分享
发布于 2023-09-03 16:28 陕西
判断一下一些情况。只有一个入参,直接返回空数组。两个入参判断那两项相加符不符合月数。
点赞 回复 分享
发布于 2023-09-03 20:31 广东

相关推荐

预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务