码迷,mamicode.com
首页 > 其他好文 > 详细

0406——梦想记录

时间:2020-04-06 17:28:53      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:auto   solution   精准   const   电子   错题   ret   概念   vector   

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

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

现在已经到了刷题的关键阶段,尽量把前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;
  }
};

 

0406——梦想记录

标签:auto   solution   精准   const   电子   错题   ret   概念   vector   

原文地址:https://www.cnblogs.com/Marigolci/p/12642829.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!