From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/cpp/304.cpp | 35 ----------------------------------- 1 file changed, 35 deletions(-) delete mode 100644 works/solutions/leetcode/cpp/304.cpp (limited to 'works/solutions/leetcode/cpp/304.cpp') diff --git a/works/solutions/leetcode/cpp/304.cpp b/works/solutions/leetcode/cpp/304.cpp deleted file mode 100644 index ab22281..0000000 --- a/works/solutions/leetcode/cpp/304.cpp +++ /dev/null @@ -1,35 +0,0 @@ -#include - -using std::vector; - -class NumMatrix { -private: - std::vector> prefix_sum_; - -public: - NumMatrix(vector> &matrix) - : prefix_sum_( - matrix.size() + 1, - std::vector(matrix.empty() ? 1 : matrix.front().size() + 1)) { - const int row_count = matrix.size(); - const int col_count = matrix.empty() ? 0 : matrix.front().size(); - - for (int i = 0; i < row_count; i++) - for (int j = 0; j < col_count; j++) { - prefix_sum_[i + 1][j + 1] = prefix_sum_[i][j + 1] + - prefix_sum_[i + 1][j] - prefix_sum_[i][j] + - matrix[i][j]; - } - } - - int sumRegion(int row1, int col1, int row2, int col2) { - return prefix_sum_[row1][col1] - prefix_sum_[row2 + 1][col1] - - prefix_sum_[row1][col2 + 1] + prefix_sum_[row2 + 1][col2 + 1]; - } -}; - -/** - * Your NumMatrix object will be instantiated and called as such: - * NumMatrix* obj = new NumMatrix(matrix); - * int param_1 = obj->sumRegion(row1,col1,row2,col2); - */ \ No newline at end of file -- cgit v1.2.3