[TOC]
前后缀分解
leetcode 8026：
给你一个下标从 0 开始、大小为 n * m 的二维整数矩阵 grid ，定义一个下标从 0 开始、大小为 n * m 的的二维矩阵 p。如果满足以下条件，则称 p 为 grid 的 乘积矩阵 ：
- 对于每个元素
p[i][j]，它的值等于除了grid[i][j]外所有元素的乘积。乘积对12345取余数。
返回 grid 的乘积矩阵。
Solution：
把矩阵想象成一维的，我们需要算出每个数左边所有数的乘积，以及右边所有数的乘积，那么 \(p[i][j]=p r e[i][j] \cdot \operatorname{suffi}[j]\)
Leetcode 题单
- ✓
- 除自身以外数组的乘积
- 最小平均差 1395
- 商店的最少代价 1495
- 找到所有好下标 1695
- 移除所有载有违禁货物车厢所需的最少时间 2219
- 统计回文子序列数目 2223
- 最少得分子序列 2432
- 统计上升四元组 2433
- 接雨水
