栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

入门力扣自学笔记32 C++ (题目编号691)(没看懂,记得回来写思路)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

入门力扣自学笔记32 C++ (题目编号691)(没看懂,记得回来写思路)

691. 贴纸拼词

题目:

我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。

您想要拼写出给定的字符串 target ,方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意,你可以多次使用每个贴纸,每个贴纸的数量是无限的。

返回你需要拼出 target 的最小贴纸数量。如果任务不可能,则返回 -1 。

注意:在所有的测试用例中,所有的单词都是从 1000 个最常见的美国英语单词中随机选择的,并且 target 被选择为两个随机单词的连接。


示例 1:

输入: stickers = ["with","example","science"], target = "thehat"
输出:3
解释:
我们可以使用 2 个 "with" 贴纸,和 1 个 "example" 贴纸。
把贴纸上的字母剪下来并重新排列后,就可以形成目标 “thehat“ 了。
此外,这是形成目标字符串所需的最小贴纸数量。


示例 2:

输入:stickers = ["notice","possible"], target = "basicbasic"
输出:-1
解释:我们不能通过剪切给定贴纸的字母来形成目标“basicbasic”。


提示:

n == stickers.length
1 <= n <= 50
1 <= stickers[i].length <= 10
1 <= target <= 15
stickers[i] 和 target 由小写英文单词组成


来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/stickers-to-spell-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


思路:
代码:
class Solution {
public:
    int minStickers(vector& stickers, string target) {
        int n = target.size();
        vector d((1< q;
        q.push(0);
        int step = 0;
        while(!q.empty())
        {
            int begin = q.front();
            q.pop();
            for(auto s:stickers)
            {
                int state = begin;
                vector t(26);
                for(auto c:s)
                {
                    t[c-'a']++;
                }
                for(int i = 0;i 

注: 这个代码是借鉴引用的题解大佬的代码,所以大家有任何不理解的,还是去看看大佬的解决思路。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/883359.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号