从购物清单到数组乘积：探索除自身外数组的乘积问题｜LeetCode 238 除自身以外数组的乘积

LeetCode 238 除自身以外数组的乘积

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）
更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～

生活中的算法

想象你是一家糕点店的老板，今天要制作不同种类的蛋糕。每个蛋糕都需要面粉、鸡蛋、糖和黄油，但用量不同。比如：

• 奶油蛋糕：2斤面粉，4个鸡蛋，1斤糖，0.5斤黄油
• 巧克力蛋糕：1斤面粉，3个鸡蛋，1.5斤糖，1斤黄油
• 水果蛋糕：3斤面粉，6个鸡蛋，2斤糖，1.5斤黄油

如果你想知道制作每种蛋糕时其他蛋糕总共需要多少原料，这就是一个典型的"除自身外的乘积"问题。比如计算奶油蛋糕之外的其他蛋糕需要的面粉总量：1 + 3 = 4斤。

这种计算在日常生活中很常见：比如计算团队中除某人外的总工时、计算除某个地区外其他地区的销售总额、或是计算除某天外其他天的平均温度等。