有这样一个问题:给定不同面额的硬币 coins 和一个总金额 target,求出组成target金额的硬币序列。
延伸出下列问题:
- 1、零钱数组是否可以组成target表示的金额
- 2、在1问题的基础上,凑出target表示金额所需要的最少零钱数量
- 3、在2问题的基础上
- 4、零钱数组每个数仅能用1次的基础上,是否还能凑出target表示金额
- 5、在5的基础上,进行排列组合
- 6、上述6个问题,零钱序列都可以随意组合,如果限制随意组合,仅能选取连续的钱币,那么是否还能凑出target表示金额
- 7、上述7个问题是加和问题,如果是乘积呢?
- 8、现在题目反过来,将target拆分为至少两个正整数的和,并使这些整数的乘积最大化
- 9、总结一下上面的问题:
- 10、如果给定的coins数组修改为二叉树:选取非相邻的二叉树节点进行组装,组装的最大值是多少?
值的你关注并提升你薪资待遇的面试算法:开源数据结构和算法实践
解答
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1解答
思路:
源码展示:
问题1源码
问题1解答
思路:
源码展示: