static TreeNode delete(TreeNode root) {
if (root == null) {
return null;
}
int sum = deleteSum(root);
if (sum == 0) {
return null;
}
return root;
}
int deleteSum(TreeNode root) {
if (root == null) {
return 0;
}
int left = deleteSum(root.left);
int right = deleteSum(root.right);
if (left == 0) {
root.left = null;
}
if (right == 0) {
root.right = 0;
}
return root.val+left+right;
}
non-negative : two pointers o(n) constant spacenegative ...
1171 Remove Zero Sum Consecutive Nodes from Linked List 从...
常规思路是第一个为根，然后找到第一个大于他和第一个小于他的数，这两个分别为新的两个根，call 递归， O(n^2...
有序情况如下，使用双指针即可 一个很长一个很短的话，遍历短矢量，对长矢量二分搜索
给你一个array of treenodes， 检验是否是一个完整的二叉树
一、 Ethane-to-ethane “zero-sum” transformation 步骤：编写pgn文件-...
问题描述：【DP】712. Minimum ASCII Delete Sum for Two Strings 解题...
给大家介绍新词。今天阅读的过程中，有一个词让我很感兴趣――zero-sum game，零和游戏。又称零和博弈（ze...
尘世之中，每个人都孤独的活着，被一股强大的力量支撑着活下去。那股力量来自于我们自身，可在灵魂深处的另一个我。 ...
本文标题：FB 面经 Delete subtree sum zero
本文链接：https://www.haomeiwen.com/subject/lycogftx.html
网友评论