【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】
【054-Spiral Matrix(螺旋矩阵)】
【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】
原题
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]
]
You should return [1,2,3,6,9,8,7,4,5]
.
题目大意
给定一个m*n的矩阵。输入全部元素的螺旋顺序。
解题思路
使用计算输出的方法,先处理上面一行。再处理右边一列。再处理以下一行,再处理左边一列,一直这样操作,直到全部的元素都处理完。
代码实现
算法实现类
import java.util.ArrayList;
import java.util.List;public class Solution {public List<Integer> spiralOrder(int[][] matrix) {List<Integer> result = new ArrayList<>(50);if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {return result;}// 仅仅有一行的情况if (matrix.length == 1) {for (int i : matrix[0]) {result.add(i);}return result;}// 仅仅有一列的情况if (matrix[0].length == 1) {for (int i = 0; i < matrix.length; i++) {result.add(matrix[i][0]);}return result;}// 计算有多少圈int row = matrix.length;int col = matrix[0].length;int cycle = row < col ?
row : col; cycle = (cycle + 1) / 2; int round = 0; // 记录当前是第几圈 int left = 0; int right = matrix[0].length - 1; int top = 0; int down = matrix.length - 1; int total = col*row; int count = 0; while (round < cycle) { // 上面一行 for (int i = left; i <= right && count < total; i++) { count++; result.add(matrix[round][i]); } top++; // // 右边一列 for (int i = top; i <= down && count < total; i++) { count++; result.add(matrix[i][col - round - 1]); } right--; // 底下一行 for (int i = right; i >= left && count < total; i--) { count++; result.add(matrix[row - round - 1][i]); } down--; // 左边一列 for (int i = down; i >= top && count < total; i--) { count++; result.add(matrix[i][round]); } left++; round++; } return result; } }
评測结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗体中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47120491】
转载于:https://www.cnblogs.com/jzdwajue/p/7103307.html
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】相关推荐
- 【LeetCode-面试算法经典-Java实现】【015-3 Sum(三个数的和)】
[015-3 Sum(三个数的和)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given an array S of n integers, are there ...
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】...
[109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 ...
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)】...
[129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a bina ...
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
[226-Invert Binary Tree(反转二叉树)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun- ...
- 【LeetCode-面试算法经典-Java实现】【198-House Robber(抢劫犯)】
[198-House Robber(抢劫犯)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun-Chao] 原题 ...
- LeetCode 07: T48. 旋转图像 (中等); T54. 螺旋矩阵(中等); T240. 搜索二维矩阵 II (中等)
文章目录 T19: 48. 旋转图像 (中等) 思路 解法 1: 新增数组 解法 2: 原地旋转 T20: 54. 螺旋矩阵(中等) 思路 解法: 到边界换方向 T21: 240. 搜索二维矩阵 II ...
- 用python做算法_自己用python写的螺旋矩阵生成算法
自己用python写的螺旋矩阵生成算法 如果输入6,可以生成如下矩阵: 1 20 19 18 17 16 2 21 32 31 30 15 3 22 33 36 29 14 4 23 34 35 28 ...
- 剑指Offer面试算法题Java实现
面试题3 /*** 二维数组的查找* @author acer**/ public class _03FindInPartiallySortedMatrix {public static boolea ...
- Leetcode回溯算法经典题目总结
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就 "回溯" 返回,尝试别的路径.回溯法是一种选优搜索法,按选优条件向前搜索 ...
最新文章
- 分数优先遵循志愿php源码_天津中考录取16字原则:分数优先、遵循志愿、一次投档、额满为止...
- flutter git 拉不起来_「干货」Flutter开发环境配置备忘录
- 简单的尝试Supersampling
- 二叉排序树的建立、先序/中序/后序遍历、查找
- 30个免费资源:涵盖机器学习、深度学习、NLP及自动驾驶
- 科创板注册获批,优刻得将成为“公有云第一股”
- configurationproperties_【Springboot】注解@ConfigurationProperties让配置整齐而简单
- ilitek win10 触摸屏驱动_想做多大尺寸触摸框找融创方圆定制触摸屏工厂
- rvm 安装后的补充工作:source $HOME/.profile
- JEECG_3.7.2新版本入门讲解—UI标签库专题-张代浩-专题视频课程
- 极客空间-MySQL实战45天-第二天
- 3. 空实例对象调用静态方法的结果
- 数学建模基础理论【一】(不定积分)
- 程序人生 - 给IT新人的15点建议:苦逼程序员的辛酸反省与总结
- android联想云服务,联想云服务手机客户端
- 巴黎报纸对拿破仑的描述
- hive修复多级分区
- hibernate一对一主键关联映射(单向关联Person-----IdCard)
- EffectiveC++-条款52:写了 placement new 也要写 placement delete
- python教学计划_2017从零开始数据分析学习计划