leetcode 814. 二叉树剪枝 【时间击败100.00%】【 内存击败84.62%】

 1  public TreeNode pruneTree(TreeNode root) {
 2         dfs(root,null,-1);
 3         return root;
 4     }
 5
 6     public void dfs(TreeNode cur, TreeNode fa, int left) {
 7         if (cur == null) return;
 8         if (check(cur)) {
 9             if (left == 1) fa.left = null;
10             else fa.right = null;
11         } else {
12             dfs(cur.left, cur, 1);
13             dfs(cur.right, cur, 0);
14         }
15         return;
16     }
17
18     public boolean check(TreeNode node) {
19         if (node == null) return true;
20         if (node.val == 1) return false;
21         return check(node.left) && check(node.right);
22     }

原文地址:https://www.cnblogs.com/towerbird/p/11583667.html

时间: 2024-11-09 09:57:51

leetcode 814. 二叉树剪枝 【时间击败100.00%】【 内存击败84.62%】的相关文章

Leetcode 814. 二叉树剪枝

题目链接 https://leetcode-cn.com/problems/binary-tree-pruning/description/ 题目描述 给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1. 返回移除了所有不包含 1 的子树的原二叉树. ( 节点 X 的子树为 X 本身,以及所有 X 的后代.) 示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 示例2: 输入: [1,0,1,0,0,0,1] 输出: [1,null,

leetcode 27. 移除元素 【时间击败100.00%】【内存击败84.67%】

1 public int removeElement(int[] nums, int val) { 2 int last = nums.length - 1; 3 for (int i = 0; i <= last && last >= 0; i++) { 4 while (last >= 0 && nums[last] == val) last--; 5 if (last >= 0 && i < last &&

[leetcode]重建二叉树(先序和终须) 中序遍和后续

分割后长度相等,就是参数麻烦,p,先序的起始点, ib,ie 终须的结束和开始. 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 public class Solution { 11 public TreeNode bu

[LeetCode系列] 二叉树最大深度求解问题(C++递归解法)

问: 给定二叉树, 如何计算二叉树最大深度? 算法描述如下: 如果当前节点为空, 返回0(代表此节点下方最大节点数为0) 如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1) 上述算法的精髓在于递归调用中的终止条件. 代码如下: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNod

LeetCode:二叉树相关应用

LeetCode:二叉树相关应用 基础知识 617.归并两个二叉树 题目 Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge them into a new binary tree. The merge ru

三十五、robotframework中怎么将100转化成100.00

1.将100转化成100.00 原文地址:https://www.cnblogs.com/chushujin/p/9441407.html

Leetcode 297.二叉树的序列化和反序列化

二叉树地序列化和反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据. 请设计一个算法来实现二叉树的序列化与反序列化.这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构. 示例:  你可以将以下二叉树: 序列化为 "[1,2,3,null,null,4,5]" 提示: 这与 Le

macos mail CPU占用100% 且内存不断增加的问题

macos mail CPU占用100% 且内存不断增加的问题 我的问题最终的解决方法似乎是把mail程序的日志清除一下就好了. 通过<活动监视器>查看到mail打开的文件中,有日志的目录: 进去查看发现有一个日志文件居然达到1.77GB,还有几个是几百MB的,删除所有日志文件. 之后重启mail后,发现mail运行就正常了.

LeetCode 29. 两数相除 时间击败【100.00%】 内存击败【76.25%】

不禁让我想起了计算机是怎样进行除法运算的,单独考虑溢出以及边界情况,单独考虑符号,其他过程和我们小学除法是一模一样的:左移除数(十进制就是扩大十倍,二进制扩大两倍),直到正好比被除数小,一边累加商(在我的代码里就是33行)一边减小被除数,直到被除数不能减小,右移除数,重复上述过程. 1 public int divide(int dividend, int divisor) { 2 if (dividend == Integer.MIN_VALUE && divisor == -1) re