js實(shí)現(xiàn)螺旋矩陣算法

bbbbbb 發(fā)布于2019-08-21 15:21 / 1088人閱讀

摘要：用填充一個(gè)的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用編程輸出這個(gè)數(shù)組。個(gè)人覺得這個(gè)思路不是最優(yōu)解，各位路過的高手如果有更好思路，望不吝賜教。請(qǐng)輸入代碼此處可給賦值即可，比如生成矩陣，就等于

Q:用0-9填充一個(gè)N*N的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用js編程輸出這個(gè)數(shù)組。要求如下：

我的思路是把矩形數(shù)組從外到里分為幾個(gè)環(huán)型數(shù)組，然后用這些環(huán)型數(shù)組給二維數(shù)組賦值，如圖所示：

部分代碼如下：

function circleNum(n){
    var loop = Math.round(n/2);
    var index = 0;
    for(var j=0;j
輸出的兩個(gè)環(huán)型數(shù)組如下：

具體怎么把這些環(huán)型數(shù)組輸出矩陣，這些工作還沒完成，最近實(shí)在是有點(diǎn)困了，明天再補(bǔ)上。
PS:個(gè)人覺得這個(gè)思路不是最優(yōu)解，各位路過的高手如果有更好思路，望不吝賜教。

最近偷懶了，補(bǔ)上完整代碼，不過忘了限制數(shù)字是０到９，稍微修改一下代碼即可。
請(qǐng)輸入代碼const array = new Array();
let count = -1;
function produceArray(n,start){
if(count==-1){
    count = n;
}

if(start==0){
    for(let i=0;icount-n;i--){    
      array[i][n-1] = increaseNum++;
  }
  for(let i=n-1;i>count-n;i--){
      array[count-n][i] = increaseNum++;
  }
  
  
  produceArray(n-1,increaseNum)
}

produceArray(n,0);　//此處可給n賦值即可，比如生成５＊５矩陣，n就等于５
for(let i=0;i

云服務(wù)器 GPU云服務(wù)器螺旋矩陣矩陣dfs算法最快的矩陣乘法算法 java鄰接矩陣算法

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/88169.html

相關(guān)文章

js實(shí)現(xiàn)螺旋矩陣算法

摘要：用填充一個(gè)的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用編程輸出這個(gè)數(shù)組。要求如下我的思路先生成一個(gè)一維的數(shù)組這里實(shí)現(xiàn)的算法是通過略微修改了然后通過算法實(shí)現(xiàn)變化對(duì)應(yīng)賦值方式有點(diǎn)蠢，通過實(shí)現(xiàn)還有有所收獲的完整 Q:用0-9填充一個(gè)N*N的矩陣，該矩陣按順時(shí)針旋轉(zhuǎn)方向依次增大，用js編程輸出這個(gè)數(shù)組。要求如下：showImg(https://segmentfault.com/img/bVO7z...

oogh 2019-08-21 11:45 評(píng)論0 收藏0
Leetcode 54:Spiral Matrix 螺旋矩陣

摘要：螺旋矩陣給定一個(gè)包含個(gè)元素的矩陣行列，請(qǐng)按照順時(shí)針螺旋順序，返回矩陣中的所有元素。每次轉(zhuǎn)向或都會(huì)自減。循環(huán)可操作性很高，可以直接操作索引坐標(biāo)改變遍歷方式，不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...

venmos 2019-07-31 10:37 評(píng)論0 收藏0
Leetcode 54:Spiral Matrix 螺旋矩陣

摘要：螺旋矩陣給定一個(gè)包含個(gè)元素的矩陣行列，請(qǐng)按照順時(shí)針螺旋順序，返回矩陣中的所有元素。每次轉(zhuǎn)向或都會(huì)自減。循環(huán)可操作性很高，可以直接操作索引坐標(biāo)改變遍歷方式，不再贅述。 54:Spiral Matrix 螺旋矩陣 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix i...

mochixuan 2019-08-16 18:23 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
[Leetcode] Spiral Matrix 螺旋矩陣

摘要：代碼添加該圈第一行添加最后一列添加最后一行添加第一列如果是奇數(shù)，加上中間那個(gè)點(diǎn)后續(xù)如果在中，給出的是和來代表行數(shù)和列數(shù)，該如何解決和的本質(zhì)區(qū)別就是一個(gè)是任意長方形，一個(gè)是正方形，所以中不需要判斷最后一行或者最后一列。 Spiral Matrix I Given a matrix of m x n elements (m rows, n columns), return all ele...

waruqi 2019-08-14 12:42 評(píng)論0 收藏0