Título
Dada una matriz con m filas yn columnas, siga el orden en espiral en el sentido de las agujas del reloj para devolver todos los elementos de la matriz.
Ejemplo 1:
Entrada: matriz = [[1,2,3], [4,5,6], [7,8,9]]
Salida: [1,2,3,6,9,8,7,4,5]
Ejemplo 2:
Entrada: matriz = [[1,2,3,4], [5,6,7,8], [9,10,11,12]]
Salida: [1,2,3,4,8,12, 11,10,9,5,6,7]
inmediato:
m == matriz.longitud
n == matriz [i] .longitud
1 <= m, n <=
10-100 <= matriz [i] [j] <= 100
Ideas para resolver problemas
Como se muestra en la figura, 1 y 2 son convenientes para ciclar de acuerdo con los cuatro módulos de negro, rojo, verde y azul La
figura 3 es un caso especial, que se explica en el código siguiente.
Demostración de código
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
int m=matrix.length;
int n=matrix[0].length;
List<Integer> list=new ArrayList<>();
int h=0;
int l=0;
while (m-l>1)
{
//第一个黑色模块,收录
for(int i=l;i<n-1;i++)
list.add(matrix[h][i]);
h++;
m=m-1;
//第二个红色模块收录
for(int y=h-1;y<m;y++)
list.add(matrix[y][n-1]);
l++;
n--;
//第三个绿色模块收录
for(int i=n;i>=l;i--)
list.add(matrix[m][i]);
//第四个蓝色模块收录
for(int y=m;y>=h;y--)
{
list.add(matrix[y][l-1]);
//特殊情况,跳出
if(list.size()==matrix[0].length*matrix.length)
break;
}
if(list.size()==matrix[0].length*matrix.length)
break;
}
//如图一,剩下一行没有收录,收录数据
if(list.size()!=matrix[0].length*matrix.length)
for(int i=l;i<=n-1;i++)
list.add(matrix[h][i]);
return list;
}
}
efecto
La
respuesta de información fue exitosa:
tiempo de ejecución: 0 ms, derrotando al 100,00% de los usuarios de Java
Consumo de memoria: 36,6 MB, derrotando al 61,39% de los usuarios de Java