- 题目
- 给定一个字符串str,给定一个字符串类型的数组arr。
arr里的每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。
返回需要至少多少张贴纸可以完成这个任务。
例子:str= “babac”,arr = {“ba”,“c”,“abcd”}
至少需要两张贴纸"ba"和"abcd",因为使用这两张贴纸,把每一个字符单独剪开,含有2个a、2个b、1个c。是可以拼出str的。所以返回2。
- 给定一个字符串str,给定一个字符串类型的数组arr。
- 思路:整成目标词频表,和多个提供的词频表(欠债表)。每个index都尝试使用最多次数
- 参数(index,path,aim,arr[])
- basecase:aim==0
691. 贴纸拼词
最新推荐文章于 2024-09-29 18:51:32 发布