LeetCode - 54. Spiral Matrix

简介: 54. Spiral Matrix  Problem's Link  ---------------------------------------------------------------------------- Mean:  顺时针漩涡状打印二维数组的值.

54. Spiral Matrix 

Problem's Link

 ----------------------------------------------------------------------------

Mean: 

顺时针漩涡状打印二维数组的值.

analyse:

控制四个边界即可.

Time complexity: O(N)

 

view code

#include <bits/stdc++.h>
using namespace std;

class Solution
{
public :
    vector < int > spiralOrder( vector < vector < int >> & matrix)
    {
        int row = matrix . size();
        if( ! row) return vector < int >( 0);
        int col = matrix [ 0 ]. size();
        if( ! col) return vector < int >( 0);
        vector < int > res( row * col);
        int u = 0 , d = row - 1 , l = 0 , r = col - 1 , cnt = 0;
        while( 1)
        {
            for( int i = l; i <= r; ++ i)
                res [ cnt ++ ] = matrix [ u ][ i ];
            ++ u;
            if( u > d) break;

            for( int i = u; i <= d; ++ i)
                res [ cnt ++ ] = matrix [ i ][ r ];
            -- r;
            if( l > r) break;

            for( int i = r; i >= l; -- i)
                res [ cnt ++ ] = matrix [ d ][ i ];
            -- d;
            if( u > d) break;

            for( int i = d; i >= u; -- i)
                res [ cnt ++ ] = matrix [ i ][ l ];
            ++ l;
            if( l > r) break;
        }
        return res;
    }
};

int main()
{
    int n , m;
    while( cin >>n >> m)
    {
        vector < vector < int >> mat(n , vector < int >( m , 0));
        for( int i = 0; i <n; ++ i)
        {
            for( int j = 0; j < m; ++ j)
                cin >> mat [ i ][ j ];
        }
        Solution solution;
        vector < int > res = solution . spiralOrder( mat);
        for( auto p: res)
            cout <<p << " ";
        cout << endl;
    }
    return 0;
}
/*

*/
目录
相关文章
Leetcode 74. Search a 2D Matrix
这道题很简单,为此专门写篇博客其实算博客凑数了。给你一个每一行每一列都是增序,且每一行第一个数都大于上一行末尾数的矩阵,让你判断某个数在这个矩阵中是否存在。 假设矩阵是m*n,扫一遍的时间复杂度就是O(m*n),题目中给出的这么特殊的矩阵,时间复杂度可以降到O(m+n),具体代码如下,写的比较挫。
86 1
Leetcode 240. Search a 2D Matrix II
具体思路就是每一行倒着扫,扫到第一个比target小的数就跳到下行,如果等于当然是直接返回true了,如果下一行还比target小就继续跳下一行,直到最后一行。 为啥这么做是可行的? 可能我比较笨,想了半天才想到。 因为每一列都是增序的,举个例子,假设matrix[0][5] > target,那么[0][5]位置右下(包含右和下)所有元素不可能比target小。
48 0
|
Python
LeetCode 378. Kth S Element in a Sorted Matrix
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。 请注意,它是排序后的第k小元素,而不是第k个元素。
108 0
LeetCode 378. Kth S Element in a Sorted Matrix
|
存储
LeetCode 329. Longest Increasing Path in a Matrix
给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。
75 0
LeetCode 329. Longest Increasing Path in a Matrix
|
算法
LeetCode 240. Search a 2D Matrix II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
82 0
LeetCode 240. Search a 2D Matrix II
|
算法
LeetCode 74. Search a 2D Matrix
编写一个有效的算法,搜索m×n矩阵中的值。 此矩阵具有以下属性: 每行中的整数从左到右排序. 每行的第一个整数大于前一行的最后一个整数.
81 0
LeetCode 74. Search a 2D Matrix
|
存储 索引
LeetCode 73. Set Matrix Zeroes
给定一个m * n 的矩阵,如果当前元是0,则把此元素所在的行,列全部置为0. 额外要求:是否可以做到空间复杂度O(1)?
103 0
LeetCode 73. Set Matrix Zeroes
LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix
LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix
LeetCode 5340. 统计有序矩阵中的负数 Count Negative Numbers in a Sorted Matrix
LeetCode 5340. 统计有序矩阵中的负数 Count Negative Numbers in a Sorted Matrix
LeetCode 59. Spiral Matrix II
给定正整数n,以螺旋顺序生成填充有从1到n2的元素的方阵。
93 0