志朋先森 level
获赞
6
粉丝
0
关注
0
看过 TA
1
中国科学院大学
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
头像
2020-10-20 07:55
算法工程师
内存超限???---------------------------------------------#includeclass Solution {public:    vector wordBreak(string s, unordered_set &dict) {        vectorres;        wordBreak(res, "", s, dict);        return res;    }    void wordBreak(vector&res, string cur_res, string left, unordered_set& dict){        if (left == ""){            res.push_back(cur_res);            return;        }        for (auto it = dict.begin(); it != dict.end(); it++){            if (left.find(*it) == 0){ int len = it->size();                wordBreak(res, cur_res + (cur_res != "" ? " " : "") + (*it), left.substr(len),dict);            }        }    }};  「求助大佬帮看看这道算法题吧!」 给定一个字符串s和一组单词dict,在s中添加空格将s变成一个句子,使得句子中的每一个单词都是dict中的单词 返回所有可能的结果 例如:给定的字符串s ="nowcoderisbest", dic... https://www.nowcoder.com/questionTerminal/bd73f6b52fdc421d91b14f9c909f9104
0 点赞 评论 收藏
转发
牛客网
牛客企业服务