0406——梦想记录

Posted 2021-03-02 marigolci

人是一根有思想，有梦想的苇草

希望不要断了，每天总结错题以及知识点，第二天早上复习

现在已经到了刷题的关键阶段，尽量把前100刷精，刷透，用电子版写只是怕丢和好排版，希望大部分知识点还是能默写和自己话说。

昨天发现对知识点的把握不够精准，实在不行可能得背概念了

1.C++中vector和set的转化

set<int> st(vec.begin(),vec.end());

vec.assign(st.begin(),st.end());

int main()
{
vector<int> vec;
vec = { 1, 2, 3, 4, 8, 9, 3, 2, 1, 0, 4, 8 };
set<int> st(vec.begin(), vec.end());
vec.assign(st.begin(), st.end());


vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++)
cout << *it<<endl;
return 0;

 2.Group Anagram

代码最好的亮点：

《1》新的存储思路

《2》双重vector不确定数目时，怎么在底部插入值

class Solution {
public:
  vector<vector<string>> groupAnagrams(vector<string>& strs) {
    vector<vector<string>> ans;
    unordered_map<string, vector<int>> m;
 
    for (int i = 0; i < strs.size(); ++i) {
      string c = strs[i];
      sort(begin(c), end(c));
      m[c].push_back(i);
    }
 
    for (const auto& kv : m) {
      ans.push_back({});
      for (int i : kv.second)
        ans.back().push_back(strs[i]);    
    }
 
    return ans;
  }
};