【文件属性】:
文件名称:Arrays-DoublePointers:数组以及数组中使用双指针技巧
文件大小:4KB
文件格式:ZIP
更新时间:2021-04-14 12:33:13
Arrays-DoublePointers
在java中,提供了静态数组和动态数组两种。静态数组需要提前初始化好,并且初始化后长度不能被改变了,比如int[] temp = new int[7];也可以使用动态数组List temp = new ArrayList<>();
对角线遍历
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素。
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,4,7,5,3,6,8,9]
解决该题,只需要仔细观察出遍历的规律即可。一个指针有两种遍历方向,分别是斜向上和斜向下,在斜向上方向的遍历,有三种不同的更新横纵坐标的情况;在斜向下方向的遍历上,也有三种不同的更新横纵坐标的情况,然后用代码实现即可。
package practice;
im
【文件预览】:
Arrays-DoublePointers-master
----README.md(10KB)