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

拉萨网站建设多少钱软文代发代理

拉萨网站建设多少钱,软文代发代理,公司企业管理,校园网站建设成本题目链接 剑指 Offer II 033. 变位词组 mid 题目描述 给定一个字符串数组 strs,将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。 示例 1: 输入: strs [“eat”,…

题目链接

剑指 Offer II 033. 变位词组 mid

题目描述

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

注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。

示例 1:

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

示例 2:

输入: strs = [“”]
输出: [[“”]]

示例 3:

输入: strs = [“a”]
输出: [[“a”]]

提示:

  • 1<=strs.length<=1041 <= strs.length <= 10^41<=strs.length<=104
  • 0<=strs[i].length<=1000 <= strs[i].length <= 1000<=strs[i].length<=100
  • strs[i]仅包含小写字母

解法:哈希表 + 排序

变位词 排序之后,所有的变位词都相同了。

我们可以将排序后的 变位词 当作哈希表的 key,原字符串当作 val,插入到每一个 key对应的列表中。

最后遍历一遍,将哈希表中的列表取出来加到答案列表中即可。

时间复杂度: O(n∗m∗logm)O(n * m * logm)O(nmlogm)

C++代码:

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>> m;for(auto &s:strs){string ss = s;sort(s.begin(),s.end());m[s].push_back(ss);}vector<vector<string>> ans(m.size());int idx = 0;for(auto [_,v]:m){ans[idx++] = v;}return ans;}
};

Python代码:

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:m = collections.defaultdict(list)for s in strs:key = "".join(sorted(s))m[key].append(s)return list(m.values())
http://www.hrbkazy.com/news/24060.html

相关文章:

  • 电商平台倒闭seo品牌优化百度资源网站推广关键词排名
  • 网站开发和推广的不同黑马培训
  • 上海做网站的公司排名小广告模板
  • 做网络兼职的网站环球军事新闻最新消息
  • 做淘宝链接的网站潍坊seo推广
  • 设计师找图网站网站推广方案
  • 做网站是什么职位seo是什么职位缩写
  • 泉州网站制作百度新闻首页头条
  • 重庆网站建设网搜科技手机如何建网站
  • 做站长工具网站百度seo怎么提高排名
  • 1做网站苹果cms永久免费建站程序
  • 园区二学一做网站免费seo在线优化
  • 有没有外包活的网站佛山百度快照优化排名
  • 最好看免费观看高清大全大江大河seo营销的概念
  • 济宁做网站的企业新闻摘抄四年级下册
  • 大连哪家做网站比较好新公司做网站多少钱
  • 网站改版收费广州seo公司品牌
  • 广州手机网站建设费用人力资源和社会保障部
  • 沧州省建设厅网站一站式海外推广平台
  • 展示网站开发 大概多少钱seo网络推广到底是做什么的
  • 文学网站怎样建设百度不收录网站
  • 手机网站建设系统资源网站优化排名软件
  • 宁波做外贸网站推广免费网站搭建
  • 网站实名制 怎么做google关键词工具
  • php网站开发文档怎么写可以发外链的网站整理
  • 做网站的职位叫什么问题网络营销策略实施的步骤
  • 百度搜不到的网站河南网站建设制作
  • 公司网站彩页怎么做网站快速被百度收录
  • 本科自考有什么专业站长之家seo查询
  • 网站建设开发原代码归属武汉seo报价