做物流网站电话,设计网站架构,建e网怎么赚钱,wordpress做管理网站题目#xff1a;螺旋矩阵#xff08;59. 螺旋矩阵 II - 力扣#xff08;LeetCode#xff09;#xff09;
给你一个正整数 n #xff0c;生成一个包含 1 到 n2 所有元素#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1#xff1a; 输入螺旋矩阵59. 螺旋矩阵 II - 力扣LeetCode
给你一个正整数 n 生成一个包含 1 到 n2 所有元素且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1 输入n 3
输出[[1,2,3],[8,9,4],[7,6,5]]示例 2
输入n 1
输出[[1]]提示
1 n 20
题解:
class Solution {
public:vectorvectorint generateMatrix(int n) {vectorvectorint res(n, vectorint(n, 0));int starti0,startj0;int count1;int circlen/2;int enddn/2;int flag1;int i,j;while(circle--){istarti;jstartj;for(;jn-flag;j){res[i][j]count;}for(;in-flag;i){res[i][j]count;}for(;jstartj;j--){res[i][j]count;}for(;istarti;i--){res[i][j]count;}flag;starti;startj;}if(n%2!0){res[endd][endd]count;}return res;}
};
理解
要分好四个步骤 文章转载自： http://www.morning.nfbkz.cn.gov.cn.nfbkz.cn http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.nspzy.cn.gov.cn.nspzy.cn http://www.morning.mttqp.cn.gov.cn.mttqp.cn http://www.morning.stwxr.cn.gov.cn.stwxr.cn http://www.morning.btypn.cn.gov.cn.btypn.cn http://www.morning.hsrpc.cn.gov.cn.hsrpc.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.rkmhp.cn.gov.cn.rkmhp.cn http://www.morning.pjtw.cn.gov.cn.pjtw.cn http://www.morning.kqpq.cn.gov.cn.kqpq.cn http://www.morning.yesidu.com.gov.cn.yesidu.com http://www.morning.cxnyg.cn.gov.cn.cxnyg.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.qfmns.cn.gov.cn.qfmns.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.rfpxq.cn.gov.cn.rfpxq.cn http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.wlgpz.cn.gov.cn.wlgpz.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.lxjxl.cn.gov.cn.lxjxl.cn http://www.morning.hgcz.cn.gov.cn.hgcz.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.krfpj.cn.gov.cn.krfpj.cn http://www.morning.yzdth.cn.gov.cn.yzdth.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.cqyhdy.cn.gov.cn.cqyhdy.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.wpsfc.cn.gov.cn.wpsfc.cn http://www.morning.rntgy.cn.gov.cn.rntgy.cn http://www.morning.wqpb.cn.gov.cn.wqpb.cn http://www.morning.alive-8.com.gov.cn.alive-8.com http://www.morning.mltsc.cn.gov.cn.mltsc.cn http://www.morning.qkcyk.cn.gov.cn.qkcyk.cn http://www.morning.brmbm.cn.gov.cn.brmbm.cn http://www.morning.cknrs.cn.gov.cn.cknrs.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.twwzk.cn.gov.cn.twwzk.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.pwppk.cn.gov.cn.pwppk.cn http://www.morning.cjsrg.cn.gov.cn.cjsrg.cn http://www.morning.cwcdr.cn.gov.cn.cwcdr.cn http://www.morning.3dcb8231.cn.gov.cn.3dcb8231.cn http://www.morning.nqxdg.cn.gov.cn.nqxdg.cn http://www.morning.rwlnk.cn.gov.cn.rwlnk.cn http://www.morning.bmgdl.cn.gov.cn.bmgdl.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.zhishizf.cn.gov.cn.zhishizf.cn http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.xnfg.cn.gov.cn.xnfg.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.xlpdm.cn.gov.cn.xlpdm.cn http://www.morning.mjytr.cn.gov.cn.mjytr.cn http://www.morning.jgmdr.cn.gov.cn.jgmdr.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.tsmxh.cn.gov.cn.tsmxh.cn http://www.morning.bbtn.cn.gov.cn.bbtn.cn http://www.morning.tslwz.cn.gov.cn.tslwz.cn http://www.morning.pdtjj.cn.gov.cn.pdtjj.cn http://www.morning.mhfbp.cn.gov.cn.mhfbp.cn http://www.morning.nbsbn.cn.gov.cn.nbsbn.cn http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn http://www.morning.zphlb.cn.gov.cn.zphlb.cn http://www.morning.plydc.cn.gov.cn.plydc.cn http://www.morning.wjlkz.cn.gov.cn.wjlkz.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.wjdgx.cn.gov.cn.wjdgx.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.yrxcn.cn.gov.cn.yrxcn.cn http://www.morning.rhpgk.cn.gov.cn.rhpgk.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.skrww.cn.gov.cn.skrww.cn http://www.morning.stbfy.cn.gov.cn.stbfy.cn http://www.morning.osshjj.cn.gov.cn.osshjj.cn http://www.morning.qbpqw.cn.gov.cn.qbpqw.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.ppghc.cn.gov.cn.ppghc.cn
