Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：720. 词典中最长的单词
给出一个字符串数组 words 组成的一本英语词典。返回 words 中最长的一个单词，该单词是由 words 词典中其他单词逐步添加一个字母组成。
若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。
示例 1：
输入：words = ["w","wo","wor","worl", "world"] 输出："world" 解释： 单词"world"可由"w", "wo", "wor", 和 "worl"逐步添加一个字母组成。 示例 2：
输入：words = ["a", "banana", "app", "appl", "ap", "apply", "apple"] 输出："apple" 解释："apply" 和 "apple" 都能由词典中的单词组成。但是 "apple" 的字典序小于 "apply"
提示：
1 <= words.length <= 1000 1 <= words[i].length <= 30 所有输入的字符串 words[i] 都只包含小写字母。
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/lo… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
将words按字典序排序
创建初始值为一个空字符串的Set
遍历words，若当前字符串去掉最后一个字母后，在set中出现过，则加入set并更新res
因为字典序排序了，并且更新res的条件是长度大于才更新，所以最后的res就是答案
代码实现
const longestWord = words => {
// 字典序排序
words.sort();
let res = '';
// 为了将第一个字符加入到set，初始值设为空字符串
const set = new Set(['']);
for (const w of words) {
// 若当前字符串去掉最后一个字母后，在set中出现过
// 则加入set并更新res
if (set.has(w.slice(0, -1))) {
if (w.length > res.length) res = w;
set.add(w);
}
}
return res;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
