极越
12月11日下午，极越汽车 CEO 夏一平在线上召开全员内部会，表示要对公司经营遇到困难，需要进行调整，但具体如何调整，没有明说。
12月11日晚上，极越官号发了一段情况说明：
但没有"线下"的东西是搬不到"线上"去的，尤其是坏消息。
今天上午，各大职场 App 就被极越员工占领了：
最新的进度是：公司已经发不出工资了，甚至连员工们 11 月的社保都没交上。
所谓的「创业 2.0 阶段」几乎是和「原地解散」划等号了。
关于去留，公司给到的方案有两个：
自愿离职，签署协议，赔偿 N+1，预估2月15日前到位（但不保证有） 停薪留职，不缴纳社保和公积金
这就很奇葩，感觉是明牌不打算给赔偿了。
N+1 是一个法定数字，如果真打算给的话，为什么还要整个"自愿离职"的条件？大可走正儿八经的解散流程。
或许看到这里，可能有部分读者会有疑问。这几年无论是燃油车还是电动车，都不好卖，就算是 BBA 都要被卷入价格战，车企开不下去，有什么好奇怪的？
因为极越的成份可不简单，翻一下（内容已清空的）CEO 小红书主页就能看到：
车企解散，除了员工，车主也是极惨的。
选择极越的车主，或许是看中了其"智能化"能力，但未来车机系统的维护或许要放缓（或中断），而汽车的售后可能也要大打折扣。
对此，你怎么看？
...
回归主题。
来一道和「秋招」相关的算法题。
题目描述
平台：LeetCode
题号：814
给你二叉树的根结点 root，此外树的每个结点的值要么是 ，要么是 。
返回移除了所有不包含 的子树的原二叉树。
节点 node 的子树为 node 本身加上所有 node 的后代。
示例 1：
输入：root = [1,null,0,0,1]
输出：[1,null,0,null,1]
解释：
只有红色节点满足条件“所有不包含 1 的子树”。 右图为返回的答案。
示例 2：
输入：root = [1,0,1,0,0,0,1]
输出：[1,null,1,null,1]
示例 3：
输入：root = [1,1,0,1,1,0,1,0]
输出：[1,1,0,1,1,null,1]
提示：
树中节点的数目在范围 内 Node.val为 或
递归
根据题意，我们将原函数 pruneTree 作为递归函数，递归函数的含义为「将入参 root 中的所有不包含 的子树移除，并返回新树头结点」。
不失一般性的考虑任意节点作为入参该如何处理：我们可以递归处理左右子树，并将新左右子树重新赋值给 root。由于当前节点 root 的左右子树可能为空树，因此我们要增加递归函数入参为空的边界处理。
当递归操作完成后，若左右节点任一值不为空（说明当前节点 root 不为叶子节点），我们可以直接返回 root，否则根据 root 的值是否为 来决定返回空树还是 root 本身。
Java 代码：
class Solution {
public TreeNode pruneTree(TreeNode root) {
if (root == null) return null;
root.left = pruneTree(root.left);
root.right = pruneTree(root.right);
if (root.left != null || root.right != null) return root;
return root.val == 0 ? null : root;
}
}
C++ 代码：
class Solution {
public:
TreeNode* pruneTree(TreeNode* root) {
if (root == nullptr) return nullptr;
root->left = pruneTree(root->left);
root->right = pruneTree(root->right);
if (root->left != nullptr || root->right != nullptr) return root;
return root->val == 0 ? nullptr : root;
}
};
Python 代码：
class Solution:
def pruneTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if not root:
return None
root.left = self.pruneTree(root.left)
root.right = self.pruneTree(root.right)
if root.left or root.right:
return root
return None if root.val == 0 else root
TypeScript 代码：
function pruneTree(root: TreeNode | null): TreeNode | null {
if (root == null) return null
root.left = pruneTree(root.left)
root.right = pruneTree(root.right)
if (root.left != null || root.right != null) return root
return root.val == 0 ? null : root
};
时间复杂度： 空间复杂度：忽略递归带来的额外空间开销，复杂度为
最后
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier，年度会员 有效期额外增加两个月，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。
我是宫水三叶，每天都会分享算法知识，并和大家聊聊近期的所见所闻。
欢迎关注，明天见。
