阅读量:0
这题思路不难,就是找规律太难了。
我首先的思路是一行一行来,根据规律填入下一行的数组,第i行是由前i个数字+(n-2*i)个增序数列+后i个数字组成,后来觉得太难找规律了就换了一种思路。
思路大致是先计算出需要循环的次数((n-1)/2),通过一个循环由外到里依次填入数字,每次填入都要调用四个独立循环,→↓←↑这样填入:
class Solution { public: vector<vector<int>> generateMatrix(int n) { vector<int> v(n,n*n); vector<vector<int>> result(n,v); int m=(n+1)/2; int j=0; int t=0; n--; while(m>0){ int i=0; for(i;i<n;i++) result[t][t+i]=i+j+1; for(i;i<n*2;i++) result[i-n+t][n+t]=i+j+1; for(i;i<n*3;i++) result[n+t][3*n-i+t]=i+j+1; for(i;i<n*4;i++) result[4*n-i+t][t]=i+j+1; t++; n-=2; j+=i; m--; } return result; } };
这里以为太绕了所以定义了很多数字,m代表还需要循环嵌套m次,t代表当前在嵌套第t次,j代表新的循环从j开始计数,n代表每次循环正方形的边长-1,其实有些好像可以不要的。