斜着遍历二维数组

背景

在算法实现中，经常需要斜着对二维数组进行遍历，最常见的例子，就是在动态规划算法，需要遍历二维数组的时候。

这种写法，如果不熟悉，经常会导致算法实现卡壳。这里，以笔记的方式记录一下常见的实现方式，便于以后复习用。

实现

本文以java代码的方式实现，其他的语言可以借鉴

public class Solution{
    public void dp(int n){
        int[][] array = new int[n + 1][n + 1];
        
        for(int l = 2; l < n + 1; l++){
            for(int i = 0; i < n - l + 1; i++){
                int j = i + l;
                System.out.print(i + "," + j + "    ");
            }
            System.out.println("");
        }
    }
}