해시테이블2 [c++][leetcode] Counting Elements :: seoftware 소스코드 class Solution { public: int countElements(vector& arr) { int answer = 0; unordered_map cnt; for(int i : arr){ cnt[i]++; } for(int i = 0; i 0 && cnt[i+1] > 0){ answer += cnt[i]; } } return answer; } }; unordered_map을 이용하여 arr에 있는 값을 인덱스(i)로 하여 cnt[i] 를 ++해준다. 2020. 4. 7. [c++][leetcode] Group Anagrams :: seoftware 소스코드 class Solution { public: vector groupAnagrams(vector& strs) { unordered_map map; vector answer; int idx = 0; for(string s : strs){ sort(s.begin(), s.end()); map[s].push_back(strs[idx]); idx++; } for(auto m : map){ answer.push_back(m.second); } return answer; } }; 새롭게 알게된 tip 1. string도 sort를 사용할 수 있다. → sort(str.begin(), str.end()); 2. hash_map 또는 unordered_map을 사용하면 string을 인덱스로 사용할 수 있다. .. 2020. 4. 7. 이전 1 다음
