关于二维数组的谷歌面试题和LeetCode题目

关于二维数组的谷歌面试题和LeetCode题目

今天给大家分享两个二维数组的例题，其中包含了谷歌面试题和涉及了LeetCode的题目

第一题：

在一个N*N的二维数组中判断相同的元素的个数

这个思路比较简单，直接把二维数组的元素遍历到一个一维数组中，在通过遍历这个一维数组的元素来进行判断。

下面直接上代码，代码中是使用最原始暴力的解法：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int[] count=new int[num];
        int[] intArray = new int[num];
        for (int i = 0; i < num; i++) {
            int sumPlayer1 = in.nextInt();
            intArray[i] = sumPlayer1;
        }
        for(int i=0;i<intArray.length;i++){
            count[intArray[i]]++;
        }
        int maxCount=count[0];
        for(int i=0;i<count.length;i++){
            maxCount=count[i]>maxCount?count[i]:maxCount;
        }
            if (maxCount <= 4){
                System.out.println("*********");
            }
            if (maxCount == 5){
                System.out.println("********");
            }
            if (maxCount ==6){
                System.out.println("********");

        }


    }

不知道这题和大家想的解题是否一致。

下面我们看第二题：

判断N*N的二维数组正对角线和反对角线连续相同数字的个数，这题中有一部分用到了之前谷歌的面试题

求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4 => return 3。此题为google的面试题。

这个是谷歌的原题。

这题思路如下：

我们拿到二维数组之后

通过遍历把正对角线的值塞到预定的一维数组中

在把反对角线的值塞到另一个一维数组中

通过遍历这两个一维数组判断连续相同的值有多少【这里是谷歌原题】

原代码：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int[] count=new int[num];
        int[] count_2=new int[num];
        int [][]intArray = new int[num][num];
        for (int i = 0; i < num; i++) {
            for (int j = 0; j < num; j++) {
                int sumPlayer1 = in.nextInt();
                intArray[i][j] = sumPlayer1;
            }

        }
        for(int i =0;i<intArray.length;i++){
            int i1 = intArray[i][i];
            count[i] = i1;
        }
        for(int i =0;i<intArray.length;i++){
            num= num-1;
            int i1 = intArray[i][num];
            count_2[i] = i1;
        }
        int maxSucc = 1;
        int temp = 1;

        for(int i = 1; i < count.length; i++) {
            if (count[i] == count[i - 1]) {
                temp++;
            } else {
                if (temp > maxSucc) {
                    maxSucc = temp;
                }
                temp = 1;
            }
        }
        int maxSucc2 = 1;
        int temp2 = 1;

        for(int i = 1; i < count_2.length; i++) {
            if (count_2[i] == count_2[i - 1]) {
                temp2++;
            } else {
                if (temp2 > maxSucc2) {
                    maxSucc2 = temp2;
                }
                temp2 = 1;
            }
        }
        if (maxSucc2 == n){
            System.out.println("********");
        }
        if (maxSucc == n){
            System.out.println("********");

        }
    }

这两题是使用了最暴力的写法，大家有不懂或者不同解法的欢迎在评论区留言讨论