生活随笔
收集整理的這篇文章主要介紹了
螺旋矩阵II
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
關鍵點:定義邊界模擬輸出
class Solution {
public:vector
<int> spiralOrder(vector
<vector
<int>>& matrix
) {if(matrix
.size()==0) return {};vector
<int> res
;int up
=0;int down
=matrix
.size()-1;int left
=0;int right
=matrix
[0].size()-1;while(1){for(int ii
=left
;ii
<=right
;ii
++) res
.push_back(matrix
[up
][ii
]);if( ++up
> down
) break;for(int ii
=up
;ii
<=down
;ii
++) res
.push_back(matrix
[ii
][right
]);if(--right
< left
) break;for(int ii
=right
;ii
>=left
;ii
--) res
.push_back(matrix
[down
][ii
]);if(--down
< up
) break;for(int ii
=down
;ii
>=up
;ii
--) res
.push_back(matrix
[ii
][left
]);if(++left
> right
) break;}return res
;}
};
總結
以上是生活随笔為你收集整理的螺旋矩阵II的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。