Lintcode螺旋行列II
1348 ワード
n
の数を与えて1-n^2
を含む螺旋行列を生成します注意事項
実際の面接でこの問題に遭遇したことがありますか?
Yes
サンプル
n =
3
行列は[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
タブ
はいれつ
class Solution {
public:
/**
* @param n an integer
* @return a square matrix
*/
vector> generateMatrix(int n) {
// Write your code here
vector > result(n,vector(n,0));
if(n<=0)
return result;
int ori=n;
int row=0,col=0;
int begin=0;
int i=1;
for(int j=1;jbegin){
result[row][col]=i;
i++;
col--;
}
while(row>begin){
result[row][col]=i;
i++;
row--;
}
col++,row++;
begin++;
n--;
}
if(ori%2!=0){
result[row][col]=i;
}
else{
result[row][col]=i++;
result[row][++col]=i++;
result[++row][col]=i++;
result[row][--col]=i;
}
return result;
}
};
問題があれば伝言を残してください.
もし助けがあれば、あなたたちの支持は私の最大の動力です.
文章はすべて転載することができますが、文章のリンクを明記してください.ありがとうございます.