公司解散，赔偿不保证有，还让员工为爱发电

点击关注公众号，IT干货及时送达

极越

12月11日下午，极越汽车 CEO 夏一平在线上召开全员内部会，表示要对公司经营遇到困难，需要进行调整，但具体如何调整，没有明说。

12月11日晚上，极越官号发了一段情况说明：

但没有"线下"的东西是搬不到"线上"去的，尤其是坏消息。

今天上午，各大职场 App 就被极越员工占领了：

最新的进度是：公司已经发不出工资了，甚至连员工们 11 月的社保都没交上。

所谓的「创业 2.0 阶段」几乎是和「原地解散」划等号了。

关于去留，公司给到的方案有两个：

1. 自愿离职，签署协议，赔偿 N+1，预估2月15日前到位（但不保证有）

2. 停薪留职，不缴纳社保和公积金

这就很奇葩，感觉是明牌不打算给赔偿了。

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
};

• 时间复杂度：

• 空间复杂度：忽略递归带来的额外空间开销，复杂度为

最后

宝子们，小猿给大家安排福利了~
你喜欢本次推文吗？欢迎各位评论区聊一聊留言抽 3位 家人，赠送1天GPT会员账号！