博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 49. 字母异位词分组(Group Anagrams)
阅读量:5145 次
发布时间:2019-06-13

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

目录

题目描述:

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

示例:

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

说明:

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

解法:

class Solution {public:    vector
> groupAnagrams(vector
& strs) { unordered_map
> mp; int sz = strs.size(); for(int i = 0; i < sz; i++){ string str = strs[i]; sort(str.begin(), str.end()); if(mp.find(str) == mp.end()){ mp[str] = {strs[i]}; }else{ mp[str].push_back(strs[i]); } } vector
> res; for(auto it : mp){ res.push_back(it.second); } return res; }};

转载于:https://www.cnblogs.com/zhanzq/p/10715121.html

你可能感兴趣的文章
Arduino 报错总结
查看>>
树莓派Android Things物联网开发:树莓派GPIO引脚图
查看>>
Database、User、Schema、Tables、Col、Row
查看>>
ckplayer网页播放器简易教程
查看>>
Android Studio 学习(六)内容提供器
查看>>
作业1:求500到1000之间有多少个素数,并打印出来
查看>>
for循环:用turtle画一颗五角星
查看>>
浅谈JavaScript中的eval()
查看>>
操作系统学习(七) 、保护机制概述
查看>>
矩阵快速幂---BestCoder Round#8 1002
查看>>
MySQL建表语句+添加注释
查看>>
DNS练习之正向解析
查看>>
[Leetcode][JAVA] LRU Cache
查看>>
本周内容
查看>>
js兼容公用方法
查看>>
如何将应用完美迁移至Android P版本
查看>>
【转】清空mysql一个库中的所有表的数据
查看>>
基于wxPython的python代码统计工具
查看>>
淘宝JAVA中间件Diamond详解(一)---简介&快速使用
查看>>
一种简单的数据库性能测试方法
查看>>