奇安信笔试

第二题养鹅投资,一直卡在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 广东

相关推荐

Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务