谷歌电面

jksadfkjshfdkjsdfh

thank you for sharing~~~

kkkkkkkkkkkkkkkk

看看楼主的问题

Good luck for onsite! 都是经典的题目

1. vector<int> BST2Array(Node* r) {
   
2.   if (!r) return {};
   
3.   auto L(BST2Array(r->left)), R(BST2Array(r->right));
   
4.   L.push_back(r->val); L.insert(L.end(), R.begin(), R.end());
   
5.   return L;
   
6. }
   
7. 
   
8. typedef pair<vector<int>::iterator, vector<int>::iterator> PI;
   
9. struct Comp { bool operator()(PI& a, PI& b) { return *a.first > *b.first; } };
   
10. 
    
11. vector<int> sortSorted(vector<vector<int>>& a) {
    
12.   vector<int> res; priority_queue<PI, vector<PI>, Comp> pq;
    
13.   for (auto& x:a) if (!x.empty()) pq.emplace(x.begin(), x.end());
    
14.   while (!pq.empty()) {
    
15.     auto c = pq.top(); res.push_back(*c.first); pq.pop();
    
16.     if (++c.first != c.second) pq.push(c);
    
17.   }
    
18.   return res;
    
19. }

复制代码

字数字数

楼主加油

谢谢楼主！祝楼主onsite好运！

感谢分享，也祝愿onsite顺利

ddddddddddddddddddddddd