Czyaun的博客

解析：特殊矩阵的操作，思路和Spiral Matrix完全是一样的，只需确定左上角和右下角的位置，然后进行迭代即可。 优化：左上角和右下角的坐标重合的时候，只需扫描左往右和上往下即可。即加上这一步 if (li == ri || lj == rj) break; 效率能得到很大提升。 class Solution { public: vector<vector<int&gt...

解析：特殊矩阵的操作，难点在于坐标的变换，矩阵由内部的矩阵嵌套外围的矩阵组成，故就是一个迭代的过程，从外围开始填充，按照同等方式，填充内部。要矩阵的位置，只需确定矩阵的左上角坐标，右下角坐标。 1.从左往右获取矩阵的元素 2.从上往下获取矩阵的元素 3.从右往左获取矩阵的元素 4.从下往上获取矩阵的元素 边界条件：若当前左上角和右下角的位置完全重合，即表示已经遍历完整个矩阵 优化：若当前左上角和...