$ x $

$ frac{a,b}

3月29日#230题解： 使用搜索去查看输入的n个单词中有没有可以和当前单词连接的，如果有当前单词的后缀和新单词的前缀相同，新单词使用次数小于两次，且当前单词和新单词不存在包含关系，就可以继续接龙（搜索）。 今日打卡题： http://go.helloworldroom.com/problem/482

3月30日#482题解： 由于题目描述，显然第一个和最后一个灯要保留,从第二个灯开始，如果遇到一盏灯的后一盏灯不在前一个亮着的灯所能扩展到的范围内，那么这个灯就需要保持点亮,如果遇到一盏灯的后一盏灯在前一个亮着的灯所能扩展到的范围内，那么这个灯就可以熄灭。 今日打卡题： http://go.helloworldroom.com/problem/13078

3月31日#13078题解：如果直接使用穷举，时间复杂度为O(n^4),0 < n < 4000,肯定会超时。 我们不妨把这个等式拆解成两个部分(a+b)+(c+d)=0，也就是a+b=-(c+d)。这样我们可以计算出a和b两个集合中任意两个元素相加的和，存放到数组s1中，时间复杂度为O(n^2)。同样计算出c和d两个集合中任意两个元素相加的和，存放到数组s2中。接下来再比较s1和s2两个数组中是否有相反数。 当然，不能使用穷举去一一比较。因为当前s1和s2两个数组的大小都是n^2。直接比较，时间复杂度还是O(n^4)。我们可以使用二分查找。 记住二分查找的前提是序列必须是有序的。 这里可以使用sort进行排序。 今日打卡题： http://go.helloworldroom.com/problem/13140

4.2：#554

1

1

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111