贴第三题代码。大概做了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小一点点。
代码
吸取教训。
心态炸了所以第四题没做。