剑指-顺时针打印矩阵
注意:在每次进行循环进行读写时,一定要判断left、right、top、bom的关系
vector<int> printMatrix(vector<vector<int> > matrix) {vector<int> vecResult;if (matrix.size() == 0)return vecResult;int rowCount = matrix.size();int colCount = matrix[0].size();int left = 0, right = colCount - 1;int top = 0, bom = rowCount - 1;while (left <= right && top <= bom){for (int i = left; i <= right; i++){vecResult.push_back(matrix[top][i]);}if(top<bom)for (int i = top + 1; i <= bom; i++){vecResult.push_back(matrix[i][right]);}if(top<bom&&left<right)for (int i = right - 1; i >= left; i--){vecResult.push_back(matrix[bom][i]);}if(top+1<bom&&left<right)for (int i = bom - 1; i >= top+1; i--){vecResult.push_back(matrix[i][left]);}left++; right--; top++; bom--;}return vecResult;}
剑指-顺时针打印矩阵相关推荐
- 剑指offer- 顺时针打印矩阵 精品算法
剑指offer 刷了这么多题但是这一道,这个算法和其他人的算法都不一样 ,必须吹爆, 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 ...
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
- 剑指 Offer 29. 顺时针打印矩阵
题目 剑指offer的解题思路 顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...
- 【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
- 剑指offer——面试题20:顺时针打印矩阵
剑指offer--面试题20:顺时针打印矩阵 Solution1: 可参考leetCode 54题的解法 书上的思路特别好,学习之~ class Solution { public:vector< ...
- 剑指Offer(十九):顺时针打印矩阵
剑指Offer(十九):顺时针打印矩阵 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net/baid ...
- [剑指offer]顺时针打印矩阵
[剑指offer]顺时针打印矩阵 剑指offer-顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4, ...
- LeetCode——剑指 Offer 29【顺时针打印矩阵】
题目 剑指 Offer 29. 顺时针打印矩阵 题目概述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 限制: 0 <= matrix.length <= 100 0 & ...
最新文章
- 【HAOI2010】订货
- 测试类异常Manual close is not allowed over a Spring managed SqlSession
- 正则表达式限制文本框只能输入数字,小数点,英文字母,汉字
- 红茶一杯话Binder(传输机制篇_中)
- MySQL 高级 - 索引 - 数据结构
- 使用虚拟路径时出现404问题
- 如何赋值hook定义的变量
- opencv常用函数
- java调用solr的分词查询结果
- SAP License:MM根据收货自动创建采购订单
- 从数据到代码——通过代码生成机制实现强类型编程[上篇]
- linux企业版笔记之Samber服务的基本配置
- 双击计算机桌面误删,手提电脑双击界面自动删除是哪里问题
- CAnimation-模拟时钟
- FlightGear Flight Simulator
- 16.2 调色板动画
- 2023昆明理工大学计算机考研信息汇总
- 解决阿里oss远程图片html2canvas生成海报时跨域问题(附代码)
- 快手财报,广告、直播、电商齐头并进
- 前端发起请求,后端响应请求的整个过程