摘要:
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。 正解: class NumMatrix: def __init__(self, matrix: List[List[int]]): if not matrix or 阅读全文
摘要:
给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 错解: 错在给矩阵赋值想的太简单了,切片是那样切没错,但是赋值不能这么赋值 class Solution: def setZeroes(self, matrix: List[List[int]] 阅读全文
摘要:
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。 正解: 这道题太焦心了! class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> L 阅读全文