博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
49. Group Anagrams
阅读量:5099 次
发布时间:2019-06-13

本文共 646 字,大约阅读时间需要 2 分钟。

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

示例:

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

说明:

  • 所有输入均为小写字母。
  • 不考虑答案输出的顺序。

 

C++:

1 class Solution { 2 public: 3     vector
> groupAnagrams(vector
& strs) { 4 vector
> res; 5 unordered_map
> m ; 6 for(string s : strs){ 7 string t = s ; 8 sort(t.begin() , t.end()) ; 9 m[t].push_back(s) ;10 }11 12 for(auto p : m){13 res.push_back(p.second) ;14 }15 return res ;16 }17 };

 

转载于:https://www.cnblogs.com/mengchunchen/p/10861157.html

你可能感兴趣的文章
安装使用eclipse
查看>>
VC6.0调试技巧(一)(转)
查看>>
django 王中王8之踏青撒花
查看>>
linux命令
查看>>
类库与框架,强类型与弱类型的闲聊
查看>>
webView添加头视图
查看>>
字符环(openjudge 2755)
查看>>
php match_model的简单使用
查看>>
在NT中直接访问物理内存
查看>>
Intel HEX 文件格式
查看>>
SIP服务器性能测试工具SIPp使用指导(转)
查看>>
php_扑克类
查看>>
回调没用,加上iframe提交表单
查看>>
(安卓)一般安卓开始界面 Loding 跳转 实例 ---亲测!
查看>>
Mysql 索引优化 - 1
查看>>
LeetCode(3) || Median of Two Sorted Arrays
查看>>
JSDoc规范
查看>>
大话文本检测经典模型:EAST
查看>>
文本主题模型之LDA(一) LDA基础
查看>>
linux基础命令-chgrp/chown/chomd
查看>>