当前位置：首页 > news >正文

wordpress手机上导航俩字快速刷排名seo软件

news 2026/4/6 7:49:26

wordpress手机上导航俩字,快速刷排名seo软件,房屋装修设计费一般多少,线上拓客渠道有哪些目录前言问题介绍解决方案代码编写java语言版本c语言版本c语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过，但是不保证100%的测试用例，如果存在问题务必联系批评指正~ 在此感谢左大神让我对算法有了新的感悟认识！ 问题介绍 …

前言

当前所有算法都使用测试用例运行过，但是不保证100%的测试用例，如果存在问题务必联系批评指正~

在此感谢左大神让我对算法有了新的感悟认识！

问题介绍

原问题
给定int[][] arr 二维数组，转圈打印矩阵序列
如：
$[12345678910111213141516]\begin{bmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{bmatrix}$

打印结果：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10

解决方案

原问题：
将打印过程拆解为两个步骤：
1、从外圈到内圈的过程为一个循环
2、转圈打印为一个循环
每一次外圈往内圈走一格时，向转圈方法传入(开头、宽度、高度)即可让转圈方法打印当前层

代码编写

java语言版本

原问题：

    /*** 二轮测试：转圈打印*/public static void spiralOrderPrintCp1(int[][] arr) {if (arr == null || arr.length == 0) {return;}// 横向int len = arr.length;// 纵向int len2 = arr[0].length;// 打印边界int boundR = len/2 + 1;int boundL = len2/2 + 1;int i = 0;int j = 0;while (i < boundR && j < boundL) {processCp(arr , i, j, len2, len);len-=2;len2-=2;i++;j++;}}/*** 二轮测试：打印一圈，支持长方形* @param arr* @param i 起点横坐标* @param j 起点纵坐标* @param wide 宽度* @param height 高度*/private static void processCp(int[][] arr, int i, int j, int wide, int height) {int i1 = i;int j1 = j;int wideBound = j + wide;int heightBound = i + height;// 横向while (j1 < wideBound) {System.out.println(arr[i1][j1]);j1++;}// j1此时超出去一个j1--;i1++;// 纵向while (i1 < heightBound) {System.out.println(arr[i1][j1]);i1++;}i1--;j1--;// 横向回while (j1 >= j) {System.out.println(arr[i1][j1]);j1--;}j1++;i1--;// 纵向回while (i1 > i) {System.out.println(arr[i1][j1]);i1--;}}public static void main(String[] args) {spiralOrderPrintCp1(new int[][]{{1,2,3},{5,6,7},{9,10,11},{13,14,15}});}