最近虽然在做题,但是没有什么心情写博客。冷暖自知。。上面的题目做了135/150,随便贴个题目mark一下。
class Solution {
public:
vector
anagrams(vector
&strs) { vector
res; map
> st; int n=strs.size(); if(n<1) return res; for(int i=0;i
>::iterator iter=st.find(r); if(iter!=st.end()) { if(st[r].second) { res.push_back(st[r].first); st[r].second=false; } res.push_back(strs[i]); } else { st.insert(make_pair(r,make_pair(strs[i],true))); } } return res; } };