博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode "Anagrams"
阅读量:4987 次
发布时间:2019-06-12

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

Problem is, find all values that share the same key value. Similar as another LeetCode problem, hashmap is a good choice.

http://yucoding.blogspot.com/2012/12/leetcode-quesion-6-anagram.html

class Solution {public:    string getKey(string str)    {        std::sort(str.begin(), str.end());        return str;    }    vector
anagrams(vector
&strs) { unordered_map
> map; for (int i = 0; i < strs.size(); i++) { string k = getKey(strs[i]); if (map.find(k) == map.end()) { vector
v; v.push_back(strs[i]); map.insert(make_pair(k, v)); } else { map[k].push_back(strs[i]); } } vector
ret; for (auto it = map.begin(); it != map.end(); it++) { if (it->second.size() >= 2) { ret.insert(ret.end(), it->second.begin(), it->second.end()); } } return ret; }};

转载于:https://www.cnblogs.com/tonix/p/3904497.html

你可能感兴趣的文章
union和struct的区别之处,在于内存的共享上
查看>>
jQuery相关知识点1
查看>>
python反射
查看>>
USACO 2017 February Gold
查看>>
XML DOM解析 基础概念
查看>>
jQuery取得select选择的文本与值
查看>>
Android入门系列002----普通控件使用
查看>>
YARN框架详解
查看>>
topshelf windows服务
查看>>
Mac OS X下重启apache
查看>>
Unity3D中Animator动画控制器组件的相关使用
查看>>
Mayan游戏
查看>>
The New Jordans 2013 released a comeback
查看>>
SQL实战(四)
查看>>
LEETCODE —— Unique Binary Search Trees [动态规划]
查看>>
栈溢出利用
查看>>
JS核心知识点:DOM\BOM\EVENT
查看>>
嵌入式软件设计第8次试验
查看>>
Datenstruktur und Algorithmus
查看>>
DLL劫持技术详解(lpk.dll)
查看>>