leohujx

摘要： 题目链接 这道题目要求在含有n+1个数字的数组中找出唯一一个出现多次的数字，而这些数字的范围是1-n，要求不改变数组本身以及常数空间。 首先我想到的办法是用Bitmap，即一个整型的数字X来表示某个数字是否出现过，如果出现过，那么就在X中对应的位置1。但是这个前提即使n不能太大了，否则整型的数字存储 阅读全文

摘要： 题目链接 这道题目如果从暴力的角度来说，对于每个点，我们都可以去求其他所有点到这个点的距离之和，但是这样的话最后的算法复杂度就是O(N^2)了，题目中说n的范围是10000，所以我们明显不能用暴力的方法去做。这道题还是看了题解做出来的。 首先，这道题目是一道图的题目，不过按照题目的说法形成的是树，所 阅读全文

摘要： 题目链接 这道题目的限制条件是比较trick的，它说了是偶数个数字，所以其实先手必胜。因为先手者可以计算编号是奇数的堆的和以及编号是偶数的堆的和，然后比较，如果奇数堆和大的话，那就先选择第一个，然后保持选择奇数堆即可。如果是偶数堆和较大的话，那么先选择最后一个堆，然后保持选择偶数堆即可。 但是更一般 阅读全文