最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

leeched螺旋矩阵 相关(c++)

互联网 admin 6浏览 0评论

leeched螺旋矩阵 相关(c++)

题目:59. 螺旋矩阵 II

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例:

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]输入:n = 1
输出:[[1]]提示
1 <= n <= 20

思想:一圈一圈对应位置放元素。

代码:

class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>>result(n,vector<int>(n,0));int left=0;int right=n-1;int top=0;int bottom=n-1;int cur=1;while(left<=right && top<=bottom){for(int i=left;i<=right;i++){result[top][i]=cur;cur++;}top++;if(top>bottom){break;}for(int i=top;i<=bottom;i++){result[i][right]=cur;cur++;}right--;if(left>right){break;}for(int i=right;i>=left;i--){result[bottom][i]=cur;cur++;}bottom--;if(top>bottom){break;}for(int i=bottom;i>=top;i--){result[i][left]=cur;cur++;}left++;if(left>right){break;}}return result;}
};

54. 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]

输入:matrix = [[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:vector<int> spiralOrder(vector<vector<int>>& matrix) {int m=matrix.size();int n=matrix[0].size();vector<int> result(m*n);int left=0;int right=n-1;int top=0;int bottom=m-1;int k=0;while(left<=right && top<=bottom){for(int i=left;i<=right;i++){result[k++]=matrix[top][i];}top++;if(top>bottom){break;}for(int i=top;i<=bottom;i++){result[k++]=matrix[i][right];}right--;if(left>right){break;}for(int i=right;i>=left;i--){result[k++]=matrix[bottom][i];}bottom--;if(top>bottom){break;}for(int i=bottom;i>=top;i--){result[k++]=matrix[i][left];}left++;if(left>right){break;}}return result;}
};

leeched螺旋矩阵 相关(c++)

题目:59. 螺旋矩阵 II

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例:

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]输入:n = 1
输出:[[1]]提示
1 <= n <= 20

思想:一圈一圈对应位置放元素。

代码:

class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>>result(n,vector<int>(n,0));int left=0;int right=n-1;int top=0;int bottom=n-1;int cur=1;while(left<=right && top<=bottom){for(int i=left;i<=right;i++){result[top][i]=cur;cur++;}top++;if(top>bottom){break;}for(int i=top;i<=bottom;i++){result[i][right]=cur;cur++;}right--;if(left>right){break;}for(int i=right;i>=left;i--){result[bottom][i]=cur;cur++;}bottom--;if(top>bottom){break;}for(int i=bottom;i>=top;i--){result[i][left]=cur;cur++;}left++;if(left>right){break;}}return result;}
};

54. 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]

输入:matrix = [[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:vector<int> spiralOrder(vector<vector<int>>& matrix) {int m=matrix.size();int n=matrix[0].size();vector<int> result(m*n);int left=0;int right=n-1;int top=0;int bottom=m-1;int k=0;while(left<=right && top<=bottom){for(int i=left;i<=right;i++){result[k++]=matrix[top][i];}top++;if(top>bottom){break;}for(int i=top;i<=bottom;i++){result[k++]=matrix[i][right];}right--;if(left>right){break;}for(int i=right;i>=left;i--){result[k++]=matrix[bottom][i];}bottom--;if(top>bottom){break;}for(int i=bottom;i>=top;i--){result[k++]=matrix[i][left];}left++;if(left>right){break;}}return result;}
};

与本文相关的文章

发布评论

评论列表 (0)

  1. 暂无评论