2022年12月24日
蓝桥-13届-C++-B组-省赛-F题-统计子矩阵
摘要： 直达链接 主要解题思路分为两个部分，1是构造二维前缀和计算矩阵和，降低每次求和的时间复杂度；2是对所有子矩阵的遍历求和过程，因为需要两个坐标，遍历4个行/列值，4层for循环时间复杂度太高，所以最后两层，在同一个数组中就采用了尺取法（滑动窗口），降低了一层时间复杂度 #include<iostrea 阅读全文
posted @ 2022-12-24 16:29 YaosGHC 阅读(51) 评论(0) 推荐(0)
力扣-304-二维区域和检索-矩阵不可变
摘要： class NumMatrix { private: vector<vector<int>> prefixSum; public: NumMatrix(vector<vector<int>>& matrix) { int n = matrix.size(); int m = matrix[0].si 阅读全文
posted @ 2022-12-24 14:28 YaosGHC 阅读(17) 评论(0) 推荐(0)