Leetcode 171周赛

第一次参加周赛，共有4题，一个半小时。一题easy，两题medium, 一题hard。ac了前三题。

1. 是将整数转换成两个无零整数的和。这题的关键是如何判断一个整数有没有零。此处本人是采用将整数转换成string类型来查找有没有'0'字符。

2. 此题的意思是给定a,b,c三个数，看a,b的二进制最少翻转几次能使得或运算变成c。由于是在二进制上面进行操作，所以首先要转换成二进制表示。遍历c的二进制所有比特位，此时分两个情况，如果为0，则a,b需要的转换次数是他们对应的二进制数之和。i.e. 都是0，则不需要翻转，都是1，则需要翻转两次。如果为1，只有在a,b之和为0时，需要翻转一次。遍历完成后，由于a,b可能长度要超过c,所有超过的位置上的1都要翻转成0。

3. 此题是想要看看改动多少次能让所有的计算机都连接上。首先我们需要判断无论如何都无法全部连接的情况。直观上，对于n台计算机，我们最少需要n-1个线才能让他们全部连接在一起。因此这可以作为判断条件来判断是不是能全部连接。我们可以发现需要的改动的次数实际上就是目前有的连通图的个数减1。所以用bfs计算出连通图的个数，然后减1则是结果。

4.此题有大致思路，但是没有代码实现，之后再更～