剑指offer第十九题

  • 题目如下
    • 思路与代码

题目如下

思路与代码

就是直接模拟就行了,没啥好说了,正方形就完事了!

class Solution {public:vector<int> printMatrix(vector<vector<int> > matrix) {int row=matrix.size();int col=matrix[0].size();vector<int> res;if(row==0||col==0) return res;int left=0,top=0,right=col-1,bottom=row-1;while(left<=right&&top<=bottom){for(int i=left;i<=right;i++) res.push_back(matrix[top][i]);for(int i=top+1;i<=bottom;i++) res.push_back(matrix[i][right]);if(top!=bottom)for(int i=right-1;i>=left;i--) res.push_back(matrix[bottom][i]);if(left!=right)for(int i=bottom-1;i>top;i--) res.push_back(matrix[i][left]);left++,top++,right--,bottom--;}return res;}
};

[剑指offer]JT19---顺时针打印矩阵(正方形打野)相关推荐

  1. 《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java

    <LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...

  2. 【剑指offer】顺时针打印矩阵

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...

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

    题目 剑指offer的解题思路 顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...

  4. 打印矩阵 java_【Java】 剑指offer(29) 顺时针打印矩阵

    本文参考自<剑指offer>一书,代码采用Java语言. 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思路 每次打印矩阵最外面的一圈(用方法printMatrix ...

  5. 剑指offer:顺时针打印矩阵

    题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1 ...

  6. 【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵

    立志用最少的代码做最高效的表达 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...

  7. 剑指offer——29.顺时针打印矩阵(不熟)

    题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...

  8. 【leetcode】剑指 Offer 29. 顺时针打印矩阵(shun-shi-zhen-da-yin-ju-zhen-lcof)(模拟)[简单]

    链接 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 耗时 解题:38 min 题解:10 min 题意 输入一 ...

  9. 剑指offer 29 顺时针打印矩阵(可逆时针,任一点开始)

    原书上写的解太麻烦了,而且还没有扩展性(比如从右上角开始打印,或者逆时针打印). 此外多个for循环的起止点也让人头晕,每个方向都要单独判断步进方向,因此代码也缺少优雅性. 这里我用direction ...

最新文章

  1. 实现对学生表的删除操作
  2. mysql ssl 登陆_MySQL:SSL远程登录
  3. [云炬创业基础笔记]第一章创业环境测试11
  4. 哈理工大学计算机专业宿舍,计算机学院举办“灯塔工程”之寝室文化节
  5. hosts文件中同一个域名两个IP的解析顺序
  6. AdvancedEAST高效场景文本检测(附Github地址)
  7. Redis学习笔记——简介及配置
  8. Ubuntu 搜狗输入法崩溃
  9. Maven项目jar包依赖冲突的原因以及解决办法
  10. 19种音频格式介绍及音质压缩比的比较
  11. android 代码 混淆- 原来如此简单
  12. 哪款蓝牙耳机降噪效果好?降噪效果好的蓝牙耳机排行榜
  13. 坐标转换程序:布尔沙七参数计算、投影正反算、坐标换带等
  14. Mars3D开发基础学习:场景特效
  15. C++并发编程(C++11到C++17)
  16. Vue中获取当前点击元素的父元素、子元素、兄弟元素
  17. 【Android 自定义控件】2.画布的基础使用
  18. 想必这篇秋招面试贴会帮助你
  19. 品优购注册页html
  20. C#中(.net1.1)公元历转农历的算法

热门文章

  1. Archlinux安装deepin版微信和QQ,看我就够了
  2. 微信公众号教程(2)微信公众平台后台介绍
  3. linux移动文件夹到另一个文件夹
  4. mysql批量修改表名、删除表
  5. 12张手绘图,终于搞懂了微服务架构
  6. mysql 事务 回滚 原理_mysql 事务的实现原理
  7. win11查看默认网关
  8. WebLogic管理与维护实战培训(企业级中间件01):基础实战篇
  9. Python单元测试的两种写法
  10. Qt网络编程post请求,数据格式为json或x-www-form-urlencoded