Dropbox OA grid illumination

题目地里已经有了，参考用存每条线上灯个数的方法。之前看到了python版本的代码，传上自己的java代码，注意int[][] 改成hashtable才可过最后一个case

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

public class Main{
        private int[] columns, rows, diagonalsLeft, diagonalsRight;
        private HashSet<ArrayList<Integer>> lampSet = new HashSet<>();
        public static void main(String[] args) {
//                int[][] ls = new int[][]{{4, 3}, {4, 4}};
//                int[][] qs = new int[][]{{3, 4}, {7, 6}};
//int[][] 改成hashtable可过最后一个case
                int[][] ls = new int[][]{{1, 6}, {5, 6}, {7,3}, {3,2}};
                int[][] qs = new int[][]{{4, 4}, {6, 6}, {8,1}, {3,2}, {2,3}};
                Main m = new Main();
                System.out

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ArrayList<Integer> list = new ArrayList<>();
                                                list.add(i);
                                                list.add(j);
                                                if (j > 0 && j <=N && lampSet.contains(list)) {
                                            rows[i] += 1;
                                            columns[j] += 1;
                                            diagonalsLeft[N + i-j] += 1;
                                            diagonalsRight[i+j] += 1;
                                                }
                                        }
                                }
                        }
                }
                return ret;
        }


}

h497018787 发表于 2017-1-31 12:56
就叫grid illumination，地理有搜一下就好，我本地的删掉了

注意int[][] 改成hashtable才可过最后一个case,  这里没有太懂，楼主是说改function的signature吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问lz你是1月份笔试还遇到这题的吗？还是去年那波遇到的？？谢谢1

楼主，请问下dropbox的OA只有一道题目吗

刘心惠 发表于 2017-1-31 04:35
楼主，请问下dropbox的OA只有一道题目吗

是的～～～～～～～～～～～

csytracy 发表于 2017-1-25 23:09
请问lz你是1月份笔试还遇到这题的吗？还是去年那波遇到的？？谢谢1

今年1月的

刘心惠 发表于 2017-2-4 04:10
因为其他地方没有看到有int[][]的内容

ls qs 用hashtable存