国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

【LeetCode】 49. Group Anagrams

2019-11-06 06:09:13
字體：大 中 小
來源：轉載
供稿：網友

題目描述

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:

[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]

Note: All inputs will be in lower-case.

解題思路

哈希。 將排好序的string作為key即可。

AC代碼

class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { map<string, vector<string>> table; for (int i = 0; i < strs.size(); ++i) { string curStr = strs[i]; sort(curStr.begin(), curStr.end()); table[curStr].push_back(strs[i]); } map<string, vector<string>>::iterator it; vector<vector<string>> ans; for (it = table.begin(); it != table.end(); ++it) { ans.push_back(it->second); } return ans; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 连平县| 巫溪县| 沾化县| 南昌县| 腾冲县| 莱阳市| 玛沁县| 大新县| 大埔县| 宁河县| 三亚市| 聂拉木县| 临城县| 米林县| 凉山| 文化| 西乌| 左贡县| 托克托县| 牡丹江市| 客服| 浏阳市| 台安县| 宣汉县| 易门县| 怀宁县| 望谟县| 廊坊市| 东至县| 乐安县| 屏山县| 申扎县| 海丰县| 金坛市| 德兴市| 金川县| 南皮县| 莆田市| 余江县| 米脂县| 肇东市|