美文网首页
顺时针打印矩阵

顺时针打印矩阵

作者: 小码弟 | 来源:发表于2018-10-28 09:18 被阅读0次

思路:给定矩阵的左上和右下的点,可以确定矩阵最外边的那个'框',顺时针打印这个框;然后让两个点分别在对角线方向向内进一个,进而形成新的框,重复过程。

vector<int> ClockwiseMatrix(vector<vector<int>> matrix)
{
  vector<int> res;
  if(matrix.size() == 0 || matrix[0].size() == 0)return res;
  int top = 0;
  int left = 0;
  int bottom = matrix.size() -1;
  int right = matrix[0].size() -1;
  
  while(top <= bottom && left <= right)
  {
    for(int I = left; I<= right; I++)res.push_back(matrix[top][I]);
    for(int j = top+1; j<= bottom; j++)res.push_back(matrix[j][right]);
    if(top != bottom)
      for(int I = right-1; I >= left; I--)res.push_back(matrix[i][bottom]);
    if(left != right)
       for(int j=bottom-1; j>top; j--)res.push_back(matrix[top][j]);
    top++;
    left++; // 向右下走一步
    bottom--;
    right--; // 向左上走一步
  }
}

相关文章

  • 【不熟练】知识迁移能力-顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 《剑指offer》— JavaScript(19)顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 剑指offer——顺时针打印矩阵

    剑指offer——顺时针打印矩阵 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,...

  • 矩阵

    题一:顺时针转圈打印矩阵 题二:“之“字形打印矩阵"之"字形打印矩阵两个指针:(sr,sc)先从第一行往右移动,到...

  • 《剑指offer》(十九)-顺时针打印矩阵(java)

    顺时针打印矩阵 考点:数组 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入...

  • 顺时针打印矩阵

    题目:顺时针打印矩阵(算法课第四课) 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩...

  • 顺时针打印矩阵

    题目来源:牛客网--顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,...

  • 剑指Offer--顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X ...

  • JZ-019-顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X ...

  • 顺时针打印矩阵

    原题链接顺时针打印矩阵 题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4...

网友评论

      本文标题:顺时针打印矩阵

      本文链接:https://www.haomeiwen.com/subject/ffkptqtx.html