常考数据结构与算法:螺旋矩阵m*n

题目描述

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

解题思路：

使用计算输出的方法，先处理上面一行，再处理右面一列，再处理下面一行，再处理左边一列，这是一个处理流程，一直这样操作，直到所有的元素都处理完成。

示例:

输入

[[1,2,3],[4,5,6],[7,8,9]]

返回值

[1,2,3,6,9,8,7,4,5]

import java.util.ArrayList;public class SpiralOrderMe {public static void main(String[] args) {int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};SpiralOrderMe spiralOrderMe = new SpiralOrderMe();spiralOrderMe.spiralOrder2(arr);}/** {1, 2, 3, 4},* {5, 6, 7, 8},* {9,10,11,12}*/public ArrayList<Integer> spiralOrder2(int[][] matrix) {ArrayList<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;}}

常考数据结构与算法:螺旋矩阵m*n相关推荐

常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
常考数据结构与算法:求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
常考数据结构与算法:最长公共子串
题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一. 示例1 输入 "1AB2345CD","1 ...
数据结构与算法--螺旋矩阵
题目:给你一个正整数 n ,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix .(来源:https://leetcode-cn.com/pro ...
常考数据结构与算法:删除链表的倒数第n个节点
题目描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...
常考数据结构与算法:找到字符串的最长无重复字符子串
题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 示例1 输入 [2,3,4,5] 返回值 4 示例2 输入 [2,2,3,4,3] 返回值 3 方法 ...
常考数据结构与算法:最大正方形
题目描述给定一个由0和1组成的2维矩阵,返回该矩阵中最大的由1组成的正方形的面积示例1 输入 [[1,0,1,0,0],[1,0,1,1,1],[1,1,1,1,1],[1,0,0,1,0]] 返 ...
常考数据结构与算法:两个链表生成相加链表
题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. 例如:链表 1 为 9->3->7,链表 ...
常考数据结构与算法:买卖股票的最好时机
题目描述假设你有一个数组,其中第 i 个元素是股票在第i 天的价格. 你有一次买入和卖出的机会.(只有买入了股票以后才能卖出).请你设计一个算法来计算可以获得的最大收益. 示例 1: 输入: [8, ...

常考数据结构与算法:螺旋矩阵m*n

题目描述

示例:

常考数据结构与算法:螺旋矩阵m*n相关推荐

最新文章

热门文章