【剑指offer】登峰造极--顺时针打印矩阵
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:747888
本题知识点: 数组
算法知识视频讲解
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
解题思路:
简单来说,就是不断地收缩矩阵的边界
定义四个变量代表范围,up、down、left、right
1、向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错
2、向下走存入整列的值,当存入后,该列再也不会被遍历,代表右边界的 right 减一,同时判断是否和代表左边界的 left 交错
3、向左走存入整行的值,当存入后,该行再也不会被遍历,代表下边界的 down 减一,同时判断是否和代表上边界的 up 交错
4、向上走存入整列的值,当存入后,该列再也不会被遍历,代表左边界的 left 加一,同时判断是否和代表右边界的 right 交错
代码实现:
class Solution {public:vector<int> printMatrix(vector<vector<int> > matrix) {vector<int> result;int up = 0;int right = 0;int left = matrix[0].size() - 1;int down = matrix.size() - 1;//result.resize((left + 1) * (down + 1));while(right <= left && up<=down){//从左到右for(int i = right ; i < left + 1; i++){result.push_back(matrix[up][i]);}//从上到下for(int i = up + 1; i < down + 1; i++){result.push_back(matrix[i][left]);}//从右到左if(up != down){for(int i = left - 1; i >= right; i--){ result.push_back(matrix[down][i]);}}//从下到上if(right != left){for(int i = down - 1 ; i > up; i--){result.push_back(matrix[i][right]);}}up++,down--,right++,left--;}return result;}
};
【剑指offer】登峰造极--顺时针打印矩阵相关推荐
- 《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 剑指 Offer 29. 顺时针打印矩阵
题目 剑指offer的解题思路 顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...
- 打印矩阵 java_【Java】 剑指offer(29) 顺时针打印矩阵
本文参考自<剑指offer>一书,代码采用Java语言. 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思路 每次打印矩阵最外面的一圈(用方法printMatrix ...
- 剑指offer:顺时针打印矩阵
题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1 ...
- 【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
- 剑指offer——29.顺时针打印矩阵(不熟)
题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
- 【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 题意 输入一 ...
- 剑指offer 29 顺时针打印矩阵(可逆时针,任一点开始)
原书上写的解太麻烦了,而且还没有扩展性(比如从右上角开始打印,或者逆时针打印). 此外多个for循环的起止点也让人头晕,每个方向都要单独判断步进方向,因此代码也缺少优雅性. 这里我用direction ...
- 剑指offer之顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数 ...
最新文章
- Mycat安装与配置
- 5分绩点转4分_作为一名大学生,如何规划4年大学生活?学姐:建议从这5点做起...
- 在人工智能时代下,如何让券商的数据做到“快准稳”
- Unity3D实践系列03,使用Visual Studio编写脚本与调试
- docker server 容器连接sql_docker 容器连接 host的sql server失败
- android 静态链接,android通过C代码实现动态和静态链接
- 从原理到应用,一文带你了解小程序插件能力
- python列表连接_Python连接列表
- Bootstrap_导航
- docker改变镜像源
- d3学习day3 --y轴添加文本标签
- JavaScript中的attachEvent和addEventListener
- 浅谈无线AP、无线路由器
- 错误:ssh_exchange_identification: read: connection reset by peer
- gcc4.7.4降级编译
- app内录屏开发 ios_iOS 一行代码实现手机录屏功能
- Paper:GPT之《Improving Language Understanding by Generative Pre-Training》翻译与解读
- python中os.listdir的用法
- mantis的安装配置(for windows)
- 【Python】最长括号匹配问题:给定字符串,仅包含左括号‘(’和右括号‘)’,它可能不是括号匹配的,设计算法,找出最长匹配的括号子串
热门文章
- RabbitMQ第二种模型--workqueue
- GDUT_排位赛题解报告_第2场_Fence Planning
- 3GP文件格式的研究(有转载)
- rtems网络移植-rtems系统初始化过程分析
- 计算机联锁设备的日常维护,双捷站计算机联锁设备维护作业标准.docx
- ZigBee HA框架学习笔记之DeviceID针对智能家居相关产品的开发
- 计算机在本专业的应用小论文,计算机应用论文毕业范文范例
- 安泰测试Agitek-TH2826型 LCR数字电桥
- oc中block的本质及底层原理
- BufferedImage 将照片logo添加到二维码中间