馋猫外卖：AI 让字节式试错没有天花板

馋猫外卖

都说字节是这个星球上，最能试错的互联网公司。

不断地拓展新业务，不断地关停失败业务，然后每隔几年，就能从大量新业务中，做出 1~2 个爆款。

别看这个成功率只有个位数，但每个爆款产生，就代表未来几十亿的利润增量。

这个增量可能是社会层面的（新造的赛道，新产生的蛋糕），也有可能是从别处转移而来（抢占了别家大厂的份额），但对字节而言，都是新的，字节的"恒科对手盘"的名头就是这么来的。

所以，对于字节这家公司，我以为无论它哪天爆出做了什么新东西，我都不会动容。

直到昨天看到了"馋猫外卖"这个抖音小游戏，我沉默了。

这个游戏，界面高度复刻美团外卖、淘宝闪购等主流外卖平台。

主界面有小食快餐、川湘热炒、火锅烧烤、料理西餐、地方特色等八个品类可供选择。

店铺栏目则展示了评分、月售、距离、送达时间、价格等细节内容。

左上角收货地址区域可切换为"减肥失败小区"、"深夜放毒街道" 等多个虚拟地址。

下单环节支持选规格、填口味备注，还有打包费、配送费计算，并拥有满减等功能。

除了下单之后外卖不会送达之外，其他一切都真实到不行 😂

这个游戏的初衷，可能是为了让大家省钱减肥，但其仿真程度，超过了一个"小游戏"的定位本身。

唯一的合理解释，不是这个小游戏值得这么多的资源投入，而是有了 AI Coding 之后，做到这个仿真效果，根本不需要多少资源，只是消耗一些 Tokens 罢了。

看到这个案例，不得不感叹，AI 还真是能力放大器。

虽然大家都说现在的字节基模（豆包）能力落后，但光是 AI 运用对「字节试错」能力的提升，都足以让字节在未来 5 年继续领跑。

题目描述

平台：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 ，年度会员 有效期额外增加两个月 ，季度会员 有效期额外增加两周，更有超大额专属 🧧 和实物 🎁 福利每月发放。

我是宫水三叶，每天都会分享算法知识 ，并和大家聊聊近期的所见所闻。

欢迎关注，明天见。