2022-1-22 Leetcode 720.词典中最长的单词

这个方法对于数据量小的可行，大量的数据不可行

class Solution {public:string longestWord(vector<string>& words) {set<string> mySet;string res;int MaxSize = 0;for(string str : words){mySet.insert(str);}for(auto it = mySet.begin();it != mySet.end();it++){for(int i = 0;i < words.size();i++){string str = words[i];int count = 0;for(int j = 1;j <= str.size();j++){if(mySet.find(str.substr(0,j)) == mySet.end()){break;}else{count++;}}if(count == str.size()){if(res == ""){res = str;MaxSize = count;}else if(MaxSize < str.size()){res = str;MaxSize = res.size();}else if(MaxSize == str.size()){res = (res < str ? res : str);}}}}return res;}
};

用排序来加快查找的速度。
如果以后做题的时间减不下来，可以从排序的角度去考虑

class Solution {public:
static    bool compareSize(const string& a,const string& b){if(a.size() != b.size()){return a.size() < b.size();}//else return a < b;else return a > b;//当字典序一样，字母序小的排在后面}string longestWord(vector<string>& words) {sort(words.begin(),words.end(),compareSize);unordered_set<string> us;for(auto & str:words){us.insert(str);}string result;for(int i = words.size()-1;i >= 0;--i){result = words[i];int len = result.size();while(len--){result.pop_back();if(us.find(result) == us.end()){break;}}if(len == 0){result = words[i];break;}else result = "";}return result;}
};

2022-1-22 Leetcode 720.词典中最长的单词相关推荐

LeetCode 720. 词典中最长的单词（Trie树）
1. 题目给出一个字符串数组words组成的一本英语词典.从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成.若其中有多个可行的答案,则返回答案中字典序最小的单词. 若无 ...
LeetCode 720. 词典中最长的单词
目录结构 1.题目 2.题解 1.题目给出一个字符串数组words组成的一本英语词典.从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成.若其中有多个可行的答案,则返回答 ...
字典树/Trie/前缀树-LeetCode总结：720词典中最长的单词；127. 单词接龙；677. 键值映射；面试题 17.17. 多次搜索；648. 单词替换
MyTrie结构体和相关操作函数 typedef struct MyTrie {bool is_word;vector<MyTrie*> next;MyTrie():is_word(fal ...
720. 词典中最长的单词
链接:720. 词典中最长的单词题解: class Solution { private:struct Trie {int end;std::set<std::string> words ...
【LeetCode】720. 词典中最长的单词【前缀树】
题目链接:https://leetcode-cn.com/problems/longest-word-in-dictionary/ 题目描述给出一个字符串数组words组成的一本英语词典.从中找出最 ...
720 词典中最长的单词（Trie树）
1. 问题描述: 给出一个字符串数组words组成的一本英语词典.从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成.若其中有多个可行的答案,则返回答案中字典序最小的单词. ...
【LeetCode】词典中最长的单词（附集合操作、lamda用法）
题目描述给出一个字符串数组 words 组成的一本英语词典.返回 words 中最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成. 若其中有多个可行的答案,则返回答案中字典 ...
leetcode 720. Longest Word in Dictionary | 720. 词典中最长的单词（Trie前缀树）
题目 https://leetcode.com/problems/longest-word-in-dictionary/ 题解建立一个 Trie,在 insert 的过程中,除最后一个节点外,如果一 ...
每日一练 LeetCode：E720. 词典中最长的单词
题目给出一个字符串数组 words 组成的一本英语词典.返回 words 中最长的一个单词,该单词是由 words 词典中其他单词逐步添加一个字母组成. 若其中有多个可行的答案,则返回答案中字典序最 ...

2022-1-22 Leetcode 720.词典中最长的单词

2022-1-22 Leetcode 720.词典中最长的单词相关推荐

最新文章

热门文章