![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合类
文章平均质量分 59
Ben土豆
这个作者很懒,什么都没留下…
展开
-
[Leetcode刷题] - LC322 Coin Change
题目链接:给定几种coins数额,假定每一种coin可以无限次使用,给定一个数额amount,问能加和成这个数额的最小coin的个数。原创 2023-05-23 04:51:08 · 83 阅读 · 0 评论 -
[Leetcode刷题] - LC017 Letter Combination of a Phone Number
第一项是存储局部字符组合O(N), 第二项是由于我们每一次递归都将当前局部字符组合保存成tmp用于回溯,所以额外开的空间,这样的优点时,省去了每一次直接在字符上增删的O(N)耗时。这是一道Yahoo高频题,电话按键2-9每一个数字对应3-4个字母,现在问询给一个数字组合,返回所有可能的字母组合。一道经典DFS暴力搜索的题目,在递归过程中定义一个变量来保存当前的组合字符。组合树状结构的空间,最坏情况是所有数字都是7,9全部4中选择;,额外只需要开StringBuilder的空间即可。原创 2023-05-20 04:50:32 · 54 阅读 · 0 评论