js實現螺旋矩陣算法

bbbbbb 發布于2019-08-21 15:21 / 1037人閱讀

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

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

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

部分代碼如下：

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

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

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

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

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

js實現螺旋矩陣算法

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

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

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

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

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

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

摘要：代碼添加該圈第一行添加最后一列添加最后一行添加第一列如果是奇數，加上中間那個點后續如果在中，給出的是和來代表行數和列數，該如何解決和的本質區別就是一個是任意長方形，一個是正方形，所以中不需要判斷最后一行或者最后一列。 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