前言
一时刷题一时爽，一直刷题一直爽，当我刷到动态规划时，发现一个问题，那就是在遍历数组的时候不知道该怎么遍历，有和我同样困惑的朋友给我点个赞吧(不是骗赞哦，嘻嘻），所以我在前人的基础上总结了一些遍历的方法。
创建数组
首先为了方便检验，先创建一个数组，大家只需要复制就行了
1 4 7 5 3 6 1 7 3 1 4 7 3 5 9 1 5 8 1 4
用代码创建一个二维数组
import java.util.Scanner; class Test2{ public static void main(String[] args) { int m=5, n=4; Scanner sc = new Scanner(System.in); int dp[][] = new int[m][n]; for (int i = 0;i<m;i++){ for (int j = 0;j<n;j++){ dp[i][j] = sc.nextInt(); } } } }
反向遍历
// 反向遍历 for (int i = m-1;i>=0;i--){ for (int j = n-1;j>=0;j--) System.out.print(dp[i][j]+" "); System.out.println(); }
结果如下
4 1 8 5 1 9 5 3 7 4 1 3 7 1 6 3 5 7 4 1
分析
为了方便讲解，我就用区间的形式来表述。
反向遍历是从 [4, 3] 开始，随着j的递减，也就是向左遍历，如果实在不理解，可以把i，j看作二维数组的行和列，列的索引值逐渐减小，每遍历完一行就会继续向上面的一行继续遍历。最终会得到上面的结果
正向遍历就不多说了，直接上代码
for (int i = 0; i < m; i++) for (int j = 0; j < n; j++)
斜向遍历
//右上方遍历 for(int l = 2;l<=m;l++){ for(int i = 0;i<=n-l;i++){ int j = l +i-1; System.out.println(dp[i][j]); } }
分析
给出的条件为：m=5， n=4。
我们要实现斜向遍历，必然从[0, 1]开始 ，列的变化是随着行来变的 ，n-l 的值就为行和列的变化情况。
再看列的变化，也就是 int j = l+i-1 的值，这个是怎么来的呢,换个角度理解
如果这样写呢 int j = (l-1)+i
假设l=2时，这个时候相当于 j = 1 +i，也就是i的递增，也就是行的下移，列也随着加1，整个过程看起来就是下图红线的方向
相当于确定好行后再来算列，for循环i++就为一次遍历
结果为
4 1 7 7 7 5
左下方的遍历与右上方类似，只不过 i<=n-l+1 在原来的基础上加了1，因为m和n不相等，如果不加上1的话，遍历的值会不完整，然后只需要将i，和j换个位置就行了。 dp[j][i]
//左下方遍历 for(int l = 2;l<=m;l++){ for(int i = 0;i<=n-l+1;i++){ int j = l +i-1; System.out.println(dp[j][i]); } }
Tips
如果数组是一个正方形矩阵的话，左下方的遍历就是下面的代码
for(int l = 2;l<=m;l++){ for(int i = 0;i<=n-l;i++){ int j = l +i-1; System.out.println(dp[j][i]); } }
