zoukankan      html  css  js  c++  java
  • spiral matrix

    螺旋遍历!!

    这道题,之前在一家公司面试见过,当时,依稀记得是使用的递归思想。leetcode上再见该题:参考了一位大神的博客的代码:

     1 class Solution {
     2 public:
     3     vector<int> spiralOrder(vector<vector<int>>& matrix) {
     4         vector<int> res;
     5         if(matrix.empty())
     6             return res;
     7         int a=matrix[0].size(),b=matrix.size();
     8         int circle=a>b?(b+1)/2:(a+1)/2;//圈的个数,并注意考虑到最后可能存在单行或单列的情况
     9         for(int i=0;i<circle;i++)
    10         {
    11             //顺时针打印4条边
    12             for(int j=i;j<i+a;j++)
    13             {
    14                 res.push_back(matrix[i][j]);
    15             }
    16             for(int k=i+1;k<i+b;k++)
    17             {
    18                 res.push_back(matrix[k][i+a-1]);
    19             }
    20             if(1==a||1==b)
    21                 break;
    22             for(int j=i+a-2;j>=i;j--)
    23             {
    24                 res.push_back(matrix[i+b-1][j]);
    25             }
    26             for(int k=i+b-2;k>i;k--)//注意边界,不要写成了i+b-1
    27             {
    28                 res.push_back(matrix[k][i]);
    29             }
    30             a-=2;
    31             b-=2;
    32         }
    33         return res;
    34     }
    35 };
    手里拿着一把锤子,看什么都像钉子,编程界的锤子应该就是算法了吧!
  • 相关阅读:
    bzoj 1057: [ZJOI2007]棋盘制作
    【NOIP2012】开车旅行
    bzoj 2326: [HNOI2011]数学作业
    一本通1527欧拉回路
    一本通1530 Ant Trip
    一本通1528单词游戏
    luogu1856
    CF1045G
    10.18模拟赛
    10.16模拟赛
  • 原文地址:https://www.cnblogs.com/chess/p/4884105.html
Copyright © 2011-2022 走看看