2021/03/16 每日一題 螺旋矩陣 II

LeetCode上螺旋矩陣 II,中等難度,記錄下解題思路

傳入一個(gè)n,要求得出n*n的螺旋矩陣

和昨天的題目類似,昨天是遍歷獲取螺旋矩陣,今天是遍歷填充螺旋矩陣,那么填充的邏輯就和昨天一樣,并且昨天的題目因?yàn)榫仃囀钦胣*n的正方形,還會(huì)有3種情況討論。

今天的條件就是n*n的矩陣,那么最后一定會(huì)只剩下left === right、bottom === top這種情況,直接填充就好了

設(shè)置一個(gè)計(jì)數(shù)num,每次填充之后都自增,所以基本上可以套用昨天的代碼

var generateMatrix= function (n) {
  // 創(chuàng)建一個(gè)n*n的二維數(shù)組
  let matrix = Array.from(Array(n),() => new Array(n))
  console.log(matrix);
  // 定義計(jì)數(shù)為
  let num = 1
  // 設(shè)置邊界
  let top = 0, 
  bottom = n - 1, 
  left = 0, 
  right = n - 1
  // 當(dāng)num <= n*n的時(shí)候填充二維數(shù)組
  while (num <= n*n) {
    // 填充頂部行
    for (let i = left; i <= right; i++) {
      matrix[top][i] = num 
          num++
    }
    top++;
    // 填充右側(cè)列
    for (let i = top; i <= bottom; i++) {
          matrix[i][right] = num
      num++;
    }
    right--;
    // 填充底部行
    for (let i = right; i >= left; i--) {
          matrix[bottom][i] = num
      num++;
    }
    bottom--;
    // 填充左側(cè)列
    for (let i = bottom; i >= top; i--) {
          matrix[i][left] = num
      num++;
    }
    left++;
  }
  // 返回結(jié)果
  return matrix
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • LeetCode上螺旋矩陣[https://leetcode-cn.com/problems/spiral-mat...
    Taec0123閱讀 205評(píng)論 0 0
  • to-do:看一下別人寫的題解 https://github.com/981377660LMT/algorithm...
    winter_sweetie閱讀 897評(píng)論 1 0
  • 給定一個(gè)正整數(shù) n,生成一個(gè)包含 1 到 n2 所有元素,且元素按順時(shí)針順序螺旋排列的正方形矩陣。 示例: 輸入:...
    刻苦驢噥閱讀 162評(píng)論 0 0
  • 給定一個(gè)正整數(shù) n,生成一個(gè)包含 1 到 n2 所有元素,且元素按順時(shí)針順序螺旋排列的正方形矩陣。 示例: 輸入:...
    mydre閱讀 300評(píng)論 0 0
  • https://leetcode-cn.com/problems/spiral-matrix/image.png ...
    7ccc099f4608閱讀 269評(píng)論 0 0

友情鏈接更多精彩內(nèi)容