![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
特殊矩阵
Czy_whlg
不忘本心!
展开
-
Spiral Matrix II
解析:特殊矩阵的操作,思路和Spiral Matrix完全是一样的,只需确定左上角和右下角的位置,然后进行迭代即可。优化:左上角和右下角的坐标重合的时候,只需扫描左往右和上往下即可。即加上这一步if (li == ri || lj == rj) break;效率能得到很大提升。class Solution {public: vector<vector<int>...原创 2019-10-13 12:37:09 · 163 阅读 · 0 评论 -
Spiral Matrix
解析:特殊矩阵的操作,难点在于坐标的变换,矩阵由内部的矩阵嵌套外围的矩阵组成,故就是一个迭代的过程,从外围开始填充,按照同等方式,填充内部。要矩阵的位置,只需确定矩阵的左上角坐标,右下角坐标。1.从左往右获取矩阵的元素2.从上往下获取矩阵的元素3.从右往左获取矩阵的元素4.从下往上获取矩阵的元素边界条件:若当前左上角和右下角的位置完全重合,即表示已经遍历完整个矩阵优化:若当前左上角和...原创 2019-10-13 12:25:34 · 149 阅读 · 0 评论