class Solution {public:Node *construct(vector<vector<int>> &grid) {return dfs(0, 0, grid.size(), grid.size(), grid);}// 创建递归函数Node *dfs(int r1, int c1, int r2, int c2, vector<vector<int>> &g) {// 创建变量 tag 判断 从 点(r1,c1) 到 点(r2,c2) 中是否所有的数字都是一样的bool tag = true;// 遍历 点(r1,c1) 到 点(r2,c2)这个范围之中的元素for (int i = r1; i < r2; i++) {for (int j = c1; j < c2; j++)// 如果发现了不相等if (g[r1][c1] != g[i][j]) {// 将 tag 置反tag = false;// 并且退出遍历break;}// 继续退出遍历if (!tag) break;}// 根据题意，如果范围内的数字均相同( tag 为 true)，val 的值与 范围内的值相同，这里需要注意一下， val 是布尔类型// 并且将 isLeaf 置为 Trueif (tag) return new Node(g[r1][c1] == 1, true);// 如果不满足要求，就将 val 随意置为一个值，将 isLeaf 置为 false，四个节点分别置为新的四叉树节点。return new Node(true, false, dfs(r1, c1, (r1 + r2) / 2, (c1 + c2) / 2, g), dfs(r1, (c1 + c2) / 2, (r1 + r2) / 2, c2, g), dfs((r1 + r2) / 2, c1, r2, (c1 + c2) / 2, g), dfs((r1 + r2) / 2, (c1 + c2) / 2, r2, c2, g));}
};

public class Solution {public Node construct(int[][] grid) {return dfs(0, 0, grid.length, grid.length, grid);}// 创建递归函数Node dfs(int r1, int c1, int r2, int c2, int[][] g) {// 创建变量 tag 判断 从 点(r1,c1) 到 点(r2,c2) 中是否所有的数字都是一样的boolean tag = true;// 遍历 点(r1,c1) 到 点(r2,c2)这个范围之中的元素for (int i = r1; i < r2; i++) {for (int j = c1; j < c2; j++)// 如果发现了不相等if (g[r1][c1] != g[i][j]) {// 将 tag 置反tag = false;// 并且退出遍历break;}// 继续退出遍历if (!tag) break;}// 根据题意，如果范围内的数字均相同( tag 为 true)，val 的值与 范围内的值相同，这里需要注意一下， val 是布尔类型// 并且将 isLeaf 置为 Trueif (tag) return new Node(g[r1][c1] == 1, true);// 如果不满足要求，就将 val 随意置为一个值，将 isLeaf 置为 false，四个节点分别置为新的四叉树节点。return new Node(true, false, dfs(r1, c1, (r1 + r2) / 2, (c1 + c2) / 2, g), dfs(r1, (c1 + c2) / 2, (r1 + r2) / 2, c2, g), dfs((r1 + r2) / 2, c1, r2, (c1 + c2) / 2, g), dfs((r1 + r2) / 2, (c1 + c2) / 2, r2, c2, g));}
}

LeetCode 427. 建立四叉树相关推荐

Java实现 LeetCode 427 建立四叉树
427. 建立四叉树我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络.网络中每一格的值只会是真或假.树的根结点代表整个网络.对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相 ...
LeetCode——427. 建立四叉树
427. 建立四叉树题目描述答案方法一:递归思路与算法代码方法二:递归 + 二维前缀和优化思路与算法代码复杂度分析题目描述给你一个 n * n 矩阵 grid ,矩阵由若干 0 ...
LeetCode 427. 建立四叉树（递归）
1. 题目我们想要使用一棵四叉树来储存一个 N x N 的布尔值网络.网络中每一格的值只会是真或假.树的根结点代表整个网络.对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的. 每 ...
LeetCode 427. 建立四叉树 (递归dfs \ 矩阵)
思路根据0,1矩阵,构建四叉树,根据题意就是要判断,当前矩阵中的值是否全部相同若矩阵内值相同,也就是只有0或1,则作为叶子节点,叶子结点的值就是这个矩阵的值若矩阵内值不相同,也就是有0也有1,则 ...
LeetCode——427.建立四叉树
通过万岁!!! 题目:就是给你一个n*n的数组,然后我们构建一个四叉树.就是把数组进行4等分,然后四个部分是四叉树的四个分支.只不过在这个过程中有一些规则. 如果这个数组(确切的说是子数组),里面的元 ...
LeetCode题解：427. 建立四叉树
文章目录题目 427. 建立四叉树 1.题目描述 2.原题链接解题报告 1.解题思路 2.解题方法 3.时间复杂度分析 4.代码详解总结前缀和实现题目 427. 建立四叉树 1.题目描述 ...
LeetCode 练习——427.建立四叉树
文章目录 1.题目描述 2.思路 2.1 代码 2.2 测试结果 3.总结 1.题目描述建立四叉树给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成.请你用四叉树表示该矩阵 gr ...
力扣（LeetCode）427. 建立四叉树（2023.03.01）
给你一个 n * n 矩阵 grid ,矩阵由若干 0 和 1 组成.请你用四叉树表示该矩阵 grid . 你需要返回能表示矩阵的四叉树的根结点. 注意,当 isLeaf 为 False 时,你可 ...
leetcode 427. Construct Quad Tree | 427. 建立四叉树（分治法）
题目 https://leetcode.com/problems/construct-quad-tree/ 题解 /* // Definition for a QuadTree node. class ...

LeetCode 427. 建立四叉树

427. 建立四叉树

LeetCode 427. 建立四叉树相关推荐

最新文章

热门文章