LeetCode周赛191

贴第三题代码。大概做了7、8分钟。

class Solution {
    public int minReorder(int n, int[][] connections) {
        boolean[] reach = new boolean[n];
        int res = 0;
        for (int i = 0; i < n-1; i++) {
            int[] conn = connections[i];
            if (conn[0] == 0 || reach[conn[0]] == true) {
                res++;
                reach[conn[1]] = true;
            }
            reach[conn[0]] = true;
        }
        return res;
    }
}

第二题最后乘法返回出现overflow。然后相乘就会爆掉把我心态搞炸了。实际题目很简单，思路想了两分钟就有了。
因为两个乘数mod之后有可能都只比10^9+7小一点点。
代码
吸取教训。

心态炸了所以第四题没做。