黑車電面掛經

上題 求大米！

// Quadtree is a tree data structure in which each internal node either is a
// leaf node or has exactly 4 children.
// Quadtrees are most often used to partition a two-dimensional space by
// recursively subdividing it into four quadrants or regions.
// One of the common use cases of quadtree is image compression.
// Design the quadtree data structure and write a function that builds a
// quadtree for an input image, where image will be given as a 2D array
// of integers.
//

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

nw:2
//             ne:3
//             sw: null
//             se: null
//         se: 5
//     se:
//         nw: 5
//         ne: 1
//         sw: 5
//         se: 6
// Example 3: Null
// int[][] img = null
// ROOT: null

楼主为啥挂呀... 这个题是不是LC 427呢？

阳谷县长 发表于 2022-04-21 23:51:38
楼主为啥挂呀... 这个题是不是LC 427呢？

要考慮長方形 input不一定是正方形⋯⋯

haohuang2008010 发表于 2022-4-21 23:56
要考慮長方形 input不一定是正方形⋯⋯

OkOk  他们要求当场跑代码bug free么...

阳谷县长 发表于 2022-04-21 23:58:33
OkOk  他们要求当场跑代码bug free么...

需要zszszszs

长方形如果出现 2 * 3或者1*2， 要怎么进一步divide呢

antonioxzxy 发表于 2022-4-25 01:07
长方形如果出现 2 * 3或者1*2， 要怎么进一步divide呢

這個我也不理解 所以掛了．．．

haohuang2008010 发表于 2022-5-2 13:46
這個我也不理解 所以掛了．．．

是不是可以用NULL覆盖长方形缺失的area？比如，2*4的grid， SW和SE都为NULL

forp 发表于 2022-5-5 09:05
是不是可以用NULL覆盖长方形缺失的area？比如，2*4的grid， SW和SE都为NULL

感觉应该不行？下面这个就会fail掉

1. // Example 2: Rectangle
   
2. // +---+---+---+---+---+
   
3. //  | 2  |  2  |  2  |  2 |  1 |
   
4. // +---+---+---+---+---+
   
5. //  | 2  |  2  |  2  |  2 |  1 |
   
6. // +---+---+---+---+---+
   
7. //  | 4  |  2  |  5  |  5 |  1 |
   
8. // +---+---+---+---+---+
   
9. //  | 2  |  3  |  5  |  5 |  6 |
   
10. // +---+---+---+---+---+

复制代码