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小一點點。
代碼
吸取教訓。

心態炸了所以第四題沒做。