99偷拍视频精品区一区二,口述久久久久久久久久久久,国产精品夫妇激情啪发布,成人永久免费网站在线观看,国产精品高清免费在线,青青草在线观看视频观看,久久久久久国产一区,天天婷婷久久18禁,日韩动漫av在线播放直播

使用Java怎么實現一個螺旋矩陣

這篇文章將為大家詳細講解有關使用Java怎么實現一個螺旋矩陣,文章內容質量較高,因此小編分享給大家做個參考,希望大家閱讀完這篇文章后對相關知識有一定的了解。

創新互聯專注于企業全網整合營銷推廣、網站重做改版、清澗網站定制設計、自適應品牌網站建設、成都h5網站建設購物商城網站建設、集團公司官網建設、外貿網站建設、高端網站制作、響應式網頁設計等建站業務,價格優惠性價比高,為清澗等各大城市提供網站開發制作服務。

給定一個包含 m x n 個元素的矩陣(m 行, n 列),請按照順時針螺旋順序,返回矩陣中的所有元素。

示例 1:

輸入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
輸出: [1,2,3,6,9,8,7,4,5]

示例 2:

輸入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
輸出: [1,2,3,4,8,12,11,10,9,5,6,7]

class Solution {
  public List<Integer> spiralOrder(int[][] matrix) {
    List<Integer> result = new LinkedList<>();
    if(matrix.length==0)  return result;
    int upBound = 0;
    int rightBound = matrix[0].length-1;
    int leftBound = 0;
    int downBound = matrix.length-1;
    while(true){
      for(int i=leftBound; i<=rightBound; ++i)  
        result.add(matrix[upBound][i]);
      if(++upBound>downBound) break;
      for(int i=upBound; i<=downBound; ++i)  
        result.add(matrix[i][rightBound]);
      if(--rightBound<leftBound) break;
      for(int i=rightBound; i>=leftBound; --i)  
        result.add(matrix[downBound][i]);
      if(--downBound<upBound) break;
      for(int i=downBound; i>=upBound; --i)  
        result.add(matrix[i][leftBound]);
      if(++leftBound>rightBound) break;
    }
    return result;
  }
}

關于使用Java怎么實現一個螺旋矩陣就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。

網站標題:使用Java怎么實現一個螺旋矩陣
本文網址:http://www.yijiale78.com/article14/pehsge.html

成都網站建設公司_創新互聯,為您提供網站內鏈服務器托管響應式網站微信小程序品牌網站設計商城網站

廣告

聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯

成都網站建設