文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

輸入: 2 2 [[1,3],[4,10]] 輸出: [[1,2],[3,4]]Explanation: before: 1 2 3 4after: 1 3 4 10

https://tianchi.aliyun.com/oj/286606814880453210/327250187142763355

2. 解題

• 前綴和逆運(yùn)算

class Solution { public:/*** @param n: the row of the matrix* @param m: the column of the matrix* @param after: the matrix* @return: restore the matrix*/vector<vector<int>> matrixRestoration(int n, int m, vector<vector<int>> &after) {// write your code herefor(int i = n-1; i >= 0; --i){for(int j = m-1; j >= 0; --j){after[i][j] = after[i][j]-(j>0 ? after[i][j-1] : 0)-(i>0 ? after[i-1][j] : 0)+(i>0&&j>0? after[i-1][j-1] : 0);}}return after;} };

50ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的天池 在线编程 矩阵还原（前缀和）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。