当前位置: 首页 > news >正文

网站头条怎么做seo网站关键词优化怎么做

网站头条怎么做,seo网站关键词优化怎么做,陕西网站建设公司找哪家,做平台网站要什么条件目录 力扣49. 字母异位词分组 解析代码 力扣49. 字母异位词分组 49. 字母异位词分组 难度 中等 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入…

目录

力扣49. 字母异位词分组

解析代码


力扣49. 字母异位词分组

49. 字母异位词分组

难度 中等

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示:

  • 1 <= strs.length <= 10^4
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {}
};

解析代码

        互为字母异位词的单词有⼀个特点:将它们排序之后,两个单词应该是完全相同的。 所以可以利用这个特性,将单词按照字典序排序,如果排序后的单词相同的话,就划分到同一组中。

        这时我们就要处理两个问题:

  • 排序后的单词与原单词需要能互相映射
  • 将排序后相同的单词划分到同⼀组

利用语言提供的容器的强大的功能就能实现这两点:

  • 将排序后的字符串( string )当做哈希表的 key 值
  • 将字母异位词数组( vector<string> )当成 val 值。
class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>> hash;for(auto& e : strs){string tmp = e;sort(tmp.begin(), tmp.end()); // 排序后异位次的key值都相等了hash[tmp].push_back(e);}vector<vector<string>> ret;for(auto& [x, y] : hash) // 范围for得到两个值的用法{ret.push_back(y);}return ret;}
};
http://www.dinnco.com/news/32501.html

相关文章:

  • 做网站侵权吗谷歌google play官网下载
  • 北京外贸网站建设价格互联网广告精准营销
  • 一个网站占空间有多少g怎么推广软件
  • 企业网站制作的软件关键词挖掘工具有哪些
  • 网站怎么让谷歌收录百度网盘官网登陆入口
  • 快手里做网站荣耀封面的视频百度网盟官网
  • 南阳seo常州seo博客
  • 建立网站请示网络营销产品策略的内容
  • 免费学建筑知识网站windows优化大师要会员
  • 最少的钱做网站seo为什么要进行外部优化
  • wordpress 七牛视频播放整站排名优化品牌
  • dw做网站如何让用户可编辑宁波seo软件
  • 网站建设的设计与实现永久免费自动建站
  • 网页制作工具软件下载无锡优化网站排名
  • 哪些网站可以做兼职靠谱的北京优化网站公司
  • pc网站设计哪家公司好磁力狗在线搜索
  • 毕业设计用java做网站seo搜索引擎优化步骤
  • 做网站单位辽宁好的百度seo公司
  • 东莞网站建设牛魔网a网站推广方案模板
  • 代理网站系统活动营销的方式有哪些
  • 网页后端开发福州百度快速优化
  • 可以做业务推广的网站有哪些微博seo排名优化
  • 上海高端网站建设公司百度推广投诉热线
  • 建立网站的正确方法网络推广教程
  • 建个微商城网站常见的网络营销工具有哪些
  • 酒店网站html模板整合营销经典案例
  • 日本一级做d爱片免费网站如何推广app赚钱
  • 视频网站弹幕怎么做seo免费培训教程
  • 第三方网站做企业满意度调查免费站推广网站不用下载
  • hello外贸人才网seo