Reddit新鲜面经

As a reward for our amazing superusers, we want to provide them a feature that gives them all the possible ways to spend their coins on awards.
Given an awards menu and a number of coins, return all the possible combinations

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

;
        }
    }

    static List<List<String>> awardsMenu(int coins, Map<String, Integer> menu) {
        // add answer here

    }
}

感觉像是利口散是久，记得还有一道更像一点的，忘记题号了，请问有人记得吗？

昨天收到过了面试的通知。可以准备昂赛

希望好心人给点米

xinwangcas 发表于 2021-10-15 07:10
希望好心人给点米

xie xie la

Coin Change 2 用dfs的写法来写就好了

zjccpmh 发表于 2021-11-9 14:11
Coin Change 2 用dfs的写法来写就好了

谢谢谢谢！

这个感觉更像是找subsets啊，只不过每一个subset的总和不超过总金币就可以了？

Tiffany1209 发表于 2021-11-23 23:28
这个感觉更像是找subsets啊，只不过每一个subset的总和不超过总金币就可以了？

哎，有道理。因为每一个都有取和不取两种情况。

楼主昂赛如何了？