奇安信笔试

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

相关推荐

01-11 02:09
已编辑
华中师范大学 golang
京京洪洪学java:如果坚定转Java就要先做好暑期结果可能没那么好的准备,大厂也有做go的,也有接受内部切换技术栈的,go怎么就不行了呢?,ACM+华师肯定能接到一些大厂面试的,acm铜的基础可以让你比较轻松地应对中大厂的手撕,就是八股和项目要下硬功夫,至于找不到go项目?github上一直刷啊,跟刷b站主页一样,那么多好的go开源项目,怎么会找不到呢?刷到想学感兴趣的用ai吃透,试着改进或者吸收作为自己的项目,另一个选择就是考研了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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