Google电面跪经

bc2615 发表于 2018-11-8 00:03
请问具体题目叫什么?

可能是蠡口司二奇

sherlockzzq 发表于 2018-11-8 02:19
可能是蠡口司二奇

对，就是这道题

ewyy 发表于 2018-11-7 18:40
请问有蠡口题号吗

肆迩鳍，字数

tjuwdz95 发表于 2018-11-7 22:13
同求题号，查标题没有查到

肆迩鳍，字数

ewyy 发表于 2018-11-7 18:40
请问有蠡口题号吗

没看到楼主的题目，但听这意思像是利口四而起

bc2615 发表于 2018-11-8 00:03
请问具体题目叫什么?

没看到楼主的题目，但听这意思像是利口四而起的变种？

tjuwdz95 发表于 2018-11-7 22:13
同求题号，查标题没有查到

没看到楼主的题目，但感觉像是利口四而起？

里口思儿其的代码

1. /*
   
2. // Definition for a QuadTree node.
   
3. class Node {
   
4. public:
   
5.     bool val;
   
6.     bool isLeaf;
   
7.     Node* topLeft;
   
8.     Node* topRight;
   
9.     Node* bottomLeft;
   
10.     Node* bottomRight;
    
11. 
    
12.     Node() {}
    
13. 
    
14.     Node(bool _val, bool _isLeaf, Node* _topLeft, Node* _topRight, Node* _bottomLeft, Node* _bottomRight) {
    
15.         val = _val;
    
16.         isLeaf = _isLeaf;
    
17.         topLeft = _topLeft;
    
18.         topRight = _topRight;
    
19.         bottomLeft = _bottomLeft;
    
20.         bottomRight = _bottomRight;
    
21.     }
    
22. };
    
23. */
    
24. class Solution {
    
25. public:
    
26.     Node* construct(vector<vector<int>>& grid) {
    
27.         return ConstructRec(grid, {0, 0}, {grid.size()-1, grid[0].size()-1} );
    
28.     }
    
29.    
    
30.     Node* ConstructRec(const vector<vector<int> > & grid, const pair<int, int>& topLeft, const pair<int, int>& bottomRight){
    
31.         Node* node = new Node();
    
32.         node->topLeft = NULL;
    
33.         node->topRight = NULL;
    
34.         node->bottomLeft = NULL;
    
35.         node->bottomRight = NULL;
    
36.         node->val = grid[topLeft.first][topLeft.second];
    
37.         if(!IsUniversal(grid, topLeft, bottomRight)){
    
38.             node->isLeaf = false;
    
39.             pair<int, int> center = {(topLeft.first + bottomRight.first) / 2, (topLeft.second + bottomRight.second) / 2};
    
40.             node->topLeft = ConstructRec(grid, topLeft, center);
    
41.             node->topRight = ConstructRec(grid, {topLeft.first, center.second+1}, {center.first, bottomRight.second});
    
42.             node->bottomLeft = ConstructRec(grid, {center.first+1, topLeft.second}, {bottomRight.first, center.second});
    
43.             node->bottomRight = ConstructRec(grid, {center.first+1, center.second+1}, bottomRight);
    
44.         }else node->isLeaf = true;        
    
45.         
    
46.         return node;
    
47.         
    
48.     }
    
49.    
    
50.     bool IsUniversal(const vector<vector<int> > & grid,
    
51.                      const pair<int, int>& topLeft, const pair<int, int>& bottomRight){
    
52.         int val = grid[topLeft.first][topLeft.second];
    
53.         for(int i = topLeft.first; i <= bottomRight.first; ++i){
    
54.             for(int j = topLeft.second; j <= bottomRight.second; ++j){
    
55.                 if(val != grid[i][j]){
    
56.                     return false;
    
57.                 }
    
58.             }
    
59.         }
    
60.         return true;
    
61.     }
    
62. };

复制代码

大木虫 发表于 2018-11-8 09:33
里口思儿其的代码
[mw_shl_code=cpp,true]/*
// Definition for a QuadTree node.

请问对这个题有啥思路么？

foryousee 发表于 2018-11-8 02:44
肆迩鳍，字数

请问对这个题有啥思路么？