LeetCode 304 要求实现 NumMatrix 类,支持多次查询任意子矩阵的元素和。解法是构建二维前缀和数组,记录以原点为左上角的矩形和,查询时利用容斥原理通过四次加减得到结果。初始化时间复杂度 O(mn),每次查询 O(1),空间复杂度 O(mn)。
完成下面两步后,将自动完成登录并继续当前操作。