当前位置:网站首页>[daily question 1] 558. Intersection of quadtrees
[daily question 1] 558. Intersection of quadtrees
2022-07-27 15:35:00 【Wang Liuliu, who loves to write bugs】
558. The intersection of quadtrees
Topic interpretation :
There are two n * n The binary matrix of - quadTree1 、quadTree2( All elements in the binary matrix are not 0 Namely 1 ).
Returns a representation of n * n Quadtree of binary matrix , It is quadTree1 and quadTree2 Represented by two binary matrices Bitwise logical or operation || Result .

Be careful :
Quadtree data structure , Each internal node has only four child nodes . Besides , Each node has two properties :
val: Store the value of the area represented by the leaf node .1 Corresponding True,0 Corresponding False;
isLeaf: When this node is a leaf node, it is True, If it has 4 The child nodes are False .
class Node {
public boolean val;
public 边栏推荐
- Network equipment hard core technology insider router Chapter 3 Jia Baoyu sleepwalking in Taixu Fantasy (middle)
- Discussion on STM32 power down reset PDR
- Network equipment hard core technology insider router Chapter 17 dpdk and its prequel (II)
- 泛型
- Leetcode 191. number of 1 bits bit operation /easy
- js寻找数组中的最大和最小值(Math.max()方法)
- Network equipment hard core technology insider router Chapter 9 Cisco asr9900 disassembly (II)
- Overview of wechat public platform development
- Lua study notes
- How to package AssetBundle
猜你喜欢

Dan bin Investment Summit: on the importance of asset management!

Spark TroubleShooting整理

After configuring corswebfilter in grain mall, an error is reported: resource sharing error:multiplealloworiginvalues

Unity performance optimization ----- occlusion culling of rendering optimization (GPU)

Leetcode-1737- minimum number of characters to change if one of the three conditions is met

TL431-2.5v基准电压芯片几种基本用法

Introduction of the connecting circuit between ad7606 and stm32

How to edit a framework resource file separately

JUC(JMM、Volatile)

Unity性能优化------渲染优化(GPU)之LOD(Level of detail)
随机推荐
Leetcode 456.132 mode monotone stack /medium
Network equipment hard core technology insider router Chapter 5 tompkinson roaming the network world (Part 1)
HaoChen CAD building 2022 software installation package download and installation tutorial
Usage of countdownlatch in multithreaded environment
《剑指Offer》剪绳子
《剑指Offer》两个链表的第一个公共结点
扩展Log4j支持日志文件根据时间分割文件和过期文件自动删除功能
Method of removing top navigation bar in Huawei Hongmeng simulator
Comparison of advantages and disadvantages between instrument amplifier and operational amplifier
Network equipment hard core technology insider router Chapter 16 dpdk and its prequel (I)
Network device hard core technology insider router Chapter 15 from deer by device to router (Part 2)
Unity 鼠标控制第一人称摄像机视角
STM32F10x_硬件I2C读写EEPROM(标准外设库版本)
AssetBundle如何打包
Multi table query_ Sub query overview and multi table query_ Sub query situation 1 & situation 2 & situation 3
反射
学习Parquet文件格式
How to edit a framework resource file separately
《剑指Offer》 链表反转
Network equipment hard core technology insider router Chapter 21 reconfigurable router