Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者oin1104 (是oin的說)時間1年前 (2024/02/06 13:09)推噓4(4推 0噓 7→)

留言11則, 4人參與討論串654/719 (看更多)

49. Group Anagrams 給你一些字串把他們排序好變成vector<vector<string>> 排序的規則是當他們擁有的字母種類數量一樣就排在一起像是dog god dgo 就排在一起 dog god dgo pap ppa 就會變成前三個排在一起後兩個排在一起排在一起就好順序沒差解法：把他們通通丟進map裡面就好ㄌ然後就可以用他們的字母數量當作key 陣列裡面放字串當value 然後改變他們的value 也就是後面的字串陣列然後再把他們塞回去題目要求的陣列陣列就好ㄌ這是什麼奇怪的宣告方式阿 array<int,30> 為什麼不讓我直接int abc[30] 這兩個差在哪裡 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { map<array<int, 30>, vector<string>> paper; int len = strs.size(); for(int i = 0 ; i < len ; i ++) { int lens = strs[i].size(); array<int, 30> chs = {}; for(int j = 0 ; j < lens ; j ++) { chs[strs[i][j]-'a'] ++ ; } paper[chs].push_back(strs[i]); } vector<vector<string>> res; for(auto p : paper) { res.push_back(p.second); } return res; } }; -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.28.91 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1707196169.A.4FB.html

推

wu10200512

02/06 13:21, 1年前 , 1^F

02/06 13:21, 1^F

→

oin1104

02/06 13:22, 1年前 , 2^F

02/06 13:22, 2^F

→

wu10200512

02/06 13:22, 1年前 , 3^F

02/06 13:22, 3^F