暂且就叫内螺旋矩阵吧。
int i=5;
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
int i=6
1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11
最近常在网上看到一些打印矩阵的题，后来发现其实都是有相同的规律可循的：
1. 将问题转化为初始化矩阵的问题，然后模拟行走的方向，一般来说，方向都是循环的，而每次行走的步数也是按一定的规律递减，比如当i = 5 时：
向右 5 步
向下 4 步
向左 4 步
向上 3 步
向右 3 步
向下 2 步
向左 2 步
向上 1 步
向右 1 步
很明显吧？544332211，右下左上，右下左上…
2. 在编程时，我们可以用一个整数 direction 来记录方向，每到当前方向的最后一步，就转变方向。由于方向都是按一定的次序循环的，所以，在转换方向时，可以用：
direction = (direction+1)%4。
代码如下：
Read more…
据说是Yahoo的一道题，题目如下：
打印如下矩阵，如果 n=7 则输出：
1
2 18
3 19 17
4 20 27 16
5 21 28 26 15
6 22 23 24 25 14
7 8 9 10 11 12 13
注意观察可知，数字增加的方向及走过的步数是有规律的：
向下 7 步
向右 6 步
斜上 5 步
向下 4 步
向右 3 步
斜上 2 步
向下 1 步
所以可以设定的一个变量 direction 记录方向的变化，循环变化。
同时根据 direction 的不同，来决定每次的递增位置。
Read more…
有道的面试题。
写一个函数，打印一个如下的 n x n 的矩阵：
n = 5
1 1 1 1 1
1 2 3 2 1
1 3 6 3 1
1 2 3 2 1
1 1 1 1 1
n = 6
1 1 1 1 1 1
1 2 3 3 2 1
1 3 6 6 3 1
1 3 6 6 3 1
1 2 3 3 2 1
1 1 1 1 1 1
提示: 除了边上的元素,每个元素都是由边上的某两个元素相加得到的。
观察一下即知这个矩阵具有一定的对称性，那么只要求取左上角的子矩阵，再通过对称即可得到整个矩阵。
package org.leeing.matrix;
public class Matrix {
public static void main(String[] args) {
printMatrix(5);
}
private static void printMatrix(int num) {
int matrix[][] = new int[num][num];
int len = (int)Math.ceil(num/2.0);
for(int j = 0;j<len;j++){ // 边赋值为1
matrix[0][j] = 1;
matrix[j][0] = 1;
}
for(int i = 1;i<len ;i++){ // 求和
for(int j =1;j<len;j++)
matrix[i][j] = matrix[i-1][j] + matrix[i][j-1];
}
for(int i = 0;i<len;i++){ // 左右对称
for(int j = len;j<num;j++){
matrix[i][j] = matrix[i][num-j-1];
}
}
for(int i = len;i<num;i++){ //上下对称
for(int j = 0;j<num;j++){
matrix[i][j] = matrix[num-i-1][j];
}
}
for(int i = 0;i<num;i++){
for(int j = 0;j<num;j++){
System.out.print(matrix[i][j]+"\t");
}
System.out.println();
}
System.out.println();
}
}
经常看到一道笔试题，是关于打印矩阵的，今天抽空写了一个实现。题目如下：
打印如下形式的矩阵：
当 n=5 时：
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
当 n=6 时:
1 2 9 10 25 26
4 3 8 11 24 27
5 6 7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31
经过仔细的观察，可以看到平方数的位置与对角线的值的关系：
a[0][0] = (0+1)(0+1)-0 = 1;
a[1][1] = (1+1)(1+1)-1 = 3;
a[2][2] = (2+1)(2+1)-2 = 7;
一旦定了对角线元素，接下来就好办了，根据下标的奇偶性填充其它的元素，注意加减的符号即可。 不多说了，放代码吧。
Read more…
有一道题，是关于 List.remove( int ) 和 List.remove (Object ) 两个方法的，在 List 的元素类型为 Integer 的时候，究竟调用的哪个 API，即：删除对应的整数，或者是删除对应下标的元素 ?
下边来看 List 接口出现的 API:
remove
E remove(int index)
- 移除列表中指定位置的元素（可选操作）。将所有的后续元素向左移动（将其索引减 1）。返回从列表中移除的元素。
-
-
- 参数：
index – 要移除的元素的索引 - 返回：
- 以前在指定位置的元素
- 抛出：
UnsupportedOperationException – 如果列表不支持 remove 操作 IndexOutOfBoundsException – 如果索引超出范围 (index < 0 || index >= size())
remove
boolean remove(Object o)
- 从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。如果列表不包含元素，则不更改列表。更确切地讲，移除满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i 的元素（如果存在这样的元素）。如果此列表已包含指定元素（或者此列表由于调用而发生更改），则返回 true。
-
- 指定者：
- 接口
Collection<E> 中的 remove
-
- 参数：
o – 要从该列表中移除的元素，如果存在的话 - 返回：
- 如果列表包含指定的元素，则返回 true
- 抛出：
ClassCastException – 如果指定元素的类型和此列表不兼容（可选） NullPointerException – 如果指定的元素是 null，并且此列表不允许 null 元素（可选） UnsupportedOperationException – 如果列表不支持 remove 操作
好吧，问题如下：
Read more…
评论