摘要： 题目落单的数 III给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。样例给出[1,2,2,3,4,4,5,3]，返回 1和5挑战O(n)时间复杂度，O(1)的额外空间复杂度解题根据落单的数I，可以想到，所有的数进行异或运行的结果就是所求两个数的异或结果。这个异或... 阅读全文

摘要： 题目 落单的数 II 落单的数 II 给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ，返回 4 挑战 一次遍历，常数级的额外空间复杂度 解题 可以利用HashMap直接解决，时间复杂度和空间复杂度都是O 阅读全文

摘要： 题目 主元素 III 主元素 III 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。 样例 给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3 注意 数组中只有唯一的主元素 挑战 要求时间复杂度为O(n)，空间复杂度为O(k) 解题 上 阅读全文

摘要： 题目主元素II给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。解题利用HashMap，key值是元素值，value是出现次数，但是时间复杂... 阅读全文

摘要： 题目最多有多少个点在一条直线上给出二维平面上的n个点，求最多有多少点在同一条直线上。样例给出4个点：(1, 2),(3, 6),(0, 0),(1, 3)。一条直线上的点最多有3个。解题直接暴力求解有问题，时间复杂度O(N3)，对其中的相同点没有处理，斜率为0，不存在也没有处理，找出运行不对看到通过... 阅读全文