日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

leetcode剑指 Offer 29. 顺时针打印矩阵

發布時間:2023/12/4 编程问答 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 leetcode剑指 Offer 29. 顺时针打印矩阵 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

一:題目

二:上碼

class Solution { public:vector<int> spiralOrder(vector<vector<int>>& matrix) {//判空處理 否則會出現空指針異常if(matrix.size() == 0 || matrix[0].size() == 0){return {};}int m = matrix.size();// 行int n = matrix[0].size();//列int loop = min(m/2,n/2); //圈數int starty = 0;//每一圈的起點int startx = 0;//每一圈的起點int border = 1;int i,j;vector<int> ans;while (loop--) {i = startx;j = starty;//最上面的一行 列動 行不動for (j = starty; j < n-border; j++) ans.push_back(matrix[i][j]);//最右面的一列 行動 列不動for (i = startx; i < m-border; i++) ans.push_back(matrix[i][j]);//最下面的一行 for(; j >= border; j--) ans.push_back(matrix[i][j]);//最右面的一行for(; i >= border; i--) ans.push_back(matrix[i][j]); startx++;starty++;border++;//邊界}//處理圈數不完整的時候 中間剩下的數 是一個 還是一行 還是一列 if (m > n && n%2 != 0) {//列為奇數 行為偶數 那么的話剩下中間的一列 for(; startx < m-border+1; startx++) {if(matrix[startx][starty] != NULL)ans.push_back(matrix[startx][starty]); }} else if (m < n && m%2 != 0) {//列為偶數 行為奇數 那么的話剩下中間一行for(; starty < n-border+1; starty++) { if(matrix[startx][starty] != NULL) {ans.push_back(matrix[startx][starty]);}}} else if (m%2 != 0 && m == n){int mid1 = m/2;int mid2 = n/2; ans.push_back(matrix[mid1][mid2]);}return ans;} };

記得判空啊 記得判空 否則空指針異常

總結

以上是生活随笔為你收集整理的leetcode剑指 Offer 29. 顺时针打印矩阵的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。