計算其子矩形範圍內元素的總和

給定一個二維矩陣,計算其子矩形範圍內元素的總和,該子矩陣的左上角爲 (row1, col1) ,右下角爲 (row2, col2)。 上圖子矩陣左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),該子矩形內元素的總和爲 8。 示例: 給定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1], [1,
相關文章