java编程题之顺时针打印矩阵

本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下

github:剑指offer编程题

import java.util.ArrayList;

/**
 *
 * 剑指offer编程题(JAVA实现)——第19题:顺时针打印矩阵
 *
 * 题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,
如果输入如下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.
 *
 */
public class Test19 {

 public static void main(String[] args) {
 int[][] array1 = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
 int[][] array2 = { { 1 } };
 int[][] array3 = { { 1 }, { 2 }, { 3 }, { 4 }, { 5 } };
 int[][] array4 = { { 1, 2, 3, 4, 5 } };
 int[][] array5 = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 11, 12, 13, 14, 15 } };
 printMatrix(array1);
 System.out.println();
 printMatrix(array2);
 System.out.println();
 printMatrix(array3);
 System.out.println();
 printMatrix(array4);
 System.out.println();
 printMatrix(array5);

 }

 public static ArrayList<Integer> printMatrix(int[][] matrix) {
 ArrayList<Integer> arrayList = new ArrayList<>();
 int x = 0;
 int row = matrix.length;
 int line = matrix[matrix.length - 1].length;
 while (x < row && x < line) {
  arrayList.addAll(printLine(matrix, x, x, row, line));
  x++;
  row--;
  line--;
 }

 System.out.print(arrayList.toString());
 return arrayList;

 }

 private static ArrayList<Integer> printLine(int[][] matrix, int r1, int l1, int r2, int l2) {
 ArrayList<Integer> arrayList = new ArrayList<>();
 for (int i = l1; i <= l2 - 1; i++) {// 保证奇数层中间可输出
  arrayList.add(matrix[r1][i]);
 }

 for (int k = r1 + 1; k <= r2 - 1; k++) {
  arrayList.add(matrix[k][l2 - 1]);
 }
 if ((r2 - r1) != 1) {//防止重复打印
  for (int j = l2 - 2; j >= l1; j--) {
  arrayList.add(matrix[r2 - 1][j]);
  }
 }

 if ((l2 - l1) != 1) {//防止重复打印
  for (int u = r2 - 2; u > r1; u--) {
  arrayList.add(matrix[u][l1]);
  }
 }

 return arrayList;
 }
}
//其他方法
/**
import java.util.ArrayList;
public class Solution {
  public ArrayList<Integer> printMatrix(int [][] array) {
    ArrayList<Integer> result = new ArrayList<Integer> ();
    if(array.length==0) return result;
    int n = array.length,m = array[0].length;
    if(m==0) return result;
    int layers = (Math.min(n,m)-1)/2+1;//这个是层数
    for(int i=0;i<layers;i++){
      for(int k = i;k<m-i;k++) result.add(array[i][k]);//左至右
      for(int j=i+1;j<n-i;j++) result.add(array[j][m-i-1]);//右上至右下
      for(int k=m-i-2;(k>=i)&&(n-i-1!=i);k--) result.add(array[n-i-1][k]);//右至左
      for(int j=n-i-2;(j>i)&&(m-i-1!=i);j--) result.add(array[j][i]);//左下至左上
    }
    return result;
  }
}

*/

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • Java顺时针打印矩阵

    本文实例为大家分享了Java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵: 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. 思路: 首先拿到这个题,读完题我们脑子里会呈现出这样的一个画面.从外

  • java实现顺时针打印矩阵

    本文实例为大家分享了java实现顺时针打印矩阵的具体代码,供大家参考,具体内容如下 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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. 1     2    3    4 5     6    7    8 9    10  11  12 13  14  15  16 方法一: 介

  • java实现转圈打印矩阵算法

    本文实例为大家分享了java实现转圈打印矩阵的具体代码,供大家参考,具体内容如下 给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值. 例如: 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 要求:额外空间复杂度为O(1) JAVA代码如下: package com.bean.algorithmexec; public class MatrixDemo

  • java编程题之顺时针打印矩阵

    本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 github:剑指offer编程题 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题:顺时针打印矩阵 * * 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如, 如果输入如下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,1

  • Java编程之双重循环打印图形

    双重循环打印顶点在左上的直角三角形: public static void main(String[] args) { // TODO Auto-generated method stub int num=0; System.out.println("请输入直角三角形的行数:"); Scanner input=new Scanner(System.in); num=input.nextInt(); for(int i=1;i<=num;i++){ for(int k=1;k<

  • PHP实现顺时针打印矩阵(螺旋矩阵)的方法示例

    本文实例讲述了PHP实现顺时针打印矩阵的方法.分享给大家供大家参考,具体如下: 问题 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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. 解决方法 就是一圈一圈地打印,只要控制好循环就可以. 注意单行单列的情况. 实现代码 <?php function printMatrix($matri

  • python实现顺时针打印矩阵

    面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下 问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路:每次打印并删除矩阵的第一行,然后将矩阵逆时针翻转90度,直至打印出全部结果 具体代码实现如下: # coding:utf-8 class Solution(object): def printMatrix(self, matrix):

  • python 顺时针打印矩阵的超简洁代码

    如下所示: # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # write code here res=[] n=len(matrix) m=len(matrix[0]) if m==1 and n==1: res=[matrix[0][0]] return res else: for o in range((min(m,n)+1)//2): [res.app

  • TypeScript顺时针打印矩阵实现实例详解

    目录 前言 梳理思路 实现代码 示例代码 前言 有一个矩阵,如何按照从外向里以顺时针的顺序依次打印出每一个元素?本文将跟大家分享下这个算法,欢迎各位感兴趣的开发者阅读本文. 梳理思路 当我们遇到一个复杂的问题时,可以通过举例将它画出来,这样就可以更直观的发现规律.那么我们就先构造一个矩阵出来,如下所示: const matrix = [ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16] ]; 顺时针访问一个矩阵,那么它的访

  • java编程题之从上往下打印出二叉树

    本文实例为大家分享了java从上往下打印出二叉树的具体代码,供大家参考,具体内容如下 github:剑指offer编程全部试题 import java.util.ArrayList; import java.util.Stack; /** * * 剑指offer编程题(JAVA实现)--第22题:从上往下打印出二叉树 * * 题目描述 * 从上往下打印出二叉树的每个节点,同层节点从左至右打印. * */ public class Test22 { ArrayList<Integer> arra

  • java编程题之合并两个排序的链表

    本文实例为大家分享了java合并两个排序的链表,供大家参考,具体内容如下 /** * * 剑指offer编程题(JAVA实现)--第16题:合并两个排序的链表 * * 输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则. * */ public class Test16 { public static ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { // 首先判断

随机推荐