第一道题

来自阿里

x = {a, b, c, d}

y = {e, f, g, h}

x、y两个小数组长度都是4

如果有：a + e = b + f = c + g = d + h

那么说x和y是--个完美对

题目给定N个小数组，每个小数组长度都是K

返回这N个小数组中，有多少完美对

题解：

int[][] matrix = {        
		{1, 4, 3, 2},
		{2, 5, 4, 3},
		{4, 1, 2, 3}
};

案例中有两个完美对，我们可以预先对每个子数组进行处理保存，比如
{1, 4, 3, 2}--{4-1， 3-4， 2-3}--{3， -1， -1}--{1-4， 4-3， 3-2}--{-3， 1， 1}
{2, 5, 4, 3}--{5-2， 4-5， 3-4}--{3， -1， -1}--{2-5， 5-4， 4-3}--{-3， 1， 1}
{4, 1, 2, 3}--{1-4， 2-1， 3-2}--{-3，1，1}--{4-1, 1-2, 2-3}--{3, -1, -1}

public static int matrix(int[][] matrix) {

        Map<String, Integer> context = new HashMap<>();
        int result = 0;
        for(int[] array : matrix) {
            StringBuilder just = new StringBuilder();
            StringBuilder back = new StringBuilder();
            for(int i = 1; i < array.length; i ++) {
                just.append("_" + (array[i] - array[i - 1]));
                back.append("_" + (array