【Leetcode刷题篇】剑指offer29 顺时针打印矩阵
发布日期:2021-06-29 15:35:04
浏览次数:2
分类:技术文章
本文共 1085 字,大约阅读时间需要 3 分钟。
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]
就按照顺序打印
class Solution { public int[] spiralOrder(int[][] matrix) { int row = matrix.length; if (row == 0) { return new int[0]; } int[] res = new int[matrix.length*matrix[0].length]; int index = 0; int tR = 0; int tC = 0; int dR = matrix.length-1; int dC = matrix[0].length-1; //开始 while(true) { // 从左往右 for(int i=tC;i<=dC;i++) { res[index++] = matrix[tR][i]; } if(++tR>dR) { break; } // 从上至下 for(int i=tR;i<=dR;i++) { res[index++] = matrix[i][dC]; } if(--dC=tC;i--) { res[index++] = matrix[dR][i]; } if(--dR =tR;i--) { res[index++] = matrix[i][tC]; } // 再次判断 if(++tC>dC) { break; } } return res; } }
转载地址:https://codingchaozhang.blog.csdn.net/article/details/111187607 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月11日 00时42分42秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Django获取请求头信息和返回json数据
2019-04-29
Django项目实战----点击商品分类查询出商品和销量排行
2019-04-29
Django项目实战---搜索引擎Elasticsearch
2019-04-29
Django实战----页面静态化
2019-04-29
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----订单页面的显示和生成订单、提交订单的逻辑
2019-04-29
Django项目实战----生成订单时高并发问题使用乐观锁
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
lmdb文件的读取和保存
2019-04-29
cv2和二进制互转
2019-04-29
二分查找及原理
2019-04-29
torch Missing key(s) in state_dict
2019-04-29
PA,MIOU,FWIOU
2019-04-29
数组-769. 最多能完成排序的块
2019-04-29
超过256的像素值的保存
2019-04-29
middle-判断二分图-深度优先和广度优先
2019-04-29