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

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

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

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

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

部分代碼如下：

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

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

最近偷懶了，補上完整代碼，不過忘了限制數(shù)字是０到９，稍微修改一下代碼即可。
請輸入代碼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

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

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

轉載請注明本文地址：http://m.hztianpu.com/yun/88169.html

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

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

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

摘要：螺旋矩陣給定一個包含個元素的矩陣行列，請按照順時針螺旋順序，返回矩陣中的所有元素。每次轉向或都會自減。循環(huán)可操作性很高，可以直接操作索引坐標改變遍歷方式，不再贅述。 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 評論0 收藏0
Leetcode 54:Spiral Matrix 螺旋矩陣

摘要：螺旋矩陣給定一個包含個元素的矩陣行列，請按照順時針螺旋順序，返回矩陣中的所有元素。每次轉向或都會自減。循環(huán)可操作性很高，可以直接操作索引坐標改變遍歷方式，不再贅述。 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 評論0 收藏0
6-9月技術文章匯總

摘要：分布式的管理和當我在談論架構時我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統(tǒng)設計工程在線診斷系統(tǒng)設計與實現(xiàn)索引背后的數(shù)據(jù)結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

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

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

waruqi 2019-08-14 12:42 評論0 收藏0