題目

https://leetcode.com/problems/logical-or-of-two-binary-grids-represented-as-quad-trees/

題解

自己寫的沒通過，這題不方便構造測試用例，沒有找到問題在哪兒。后來看了答案：https://leetcode.com/problems/logical-or-of-two-binary-grids-represented-as-quad-trees/discuss/157532/Java-concise-code-beat-100

class Solution {public Node intersect(Node n1, Node n2) {if (n1.isLeaf) return n1.val ? n1 : n2;if (n2.isLeaf) return n2.val ? n2 : n1;n1.topLeft = intersect(n1.topLeft, n2.topLeft);n1.topRight = intersect(n1.topRight, n2.topRight);n1.bottomLeft = intersect(n1.bottomLeft, n2.bottomLeft);n1.bottomRight = intersect(n1.bottomRight, n2.bottomRight);// try merge leafif (n1.topLeft.isLeaf && n1.topRight.isLeaf && n1.bottomLeft.isLeaf && n1.bottomRight.isLeaf &&n1.topLeft.val == n1.topRight.val && n1.topRight.val == n1.bottomLeft.val && n1.bottomLeft.val == n1.bottomRight.val) {n1.isLeaf = true;n1.val = n1.topRight.val;n1.topLeft = null;n1.topRight = null;n1.bottomLeft = null;n1.bottomRight = null;}return n1;} }

總結

以上是生活随笔為你收集整理的leetcode 558. Logical OR of Two Binary Grids Represented as Quad-Trees | 558. 四叉树交集（分治法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。