浙江财经大学
信工学院ACM集训队

杂题

第2页

leetcode 169 多数投票算法

Ocrosoft阅读(34)评论(0)

要求找出数组中出现次数大于length/2的数。 1.可以用哈希表或者排序解决。 2.多数投票算法。 因为那个数出现次数大于length/2,可以用这个数与其他数抵消后,剩下这个数的数量一定大于等于1。 如果题目不保证出现,需要再进行一次扫

→[ 阅读全文 ] ←

leetcode 141 判断链表是否有环

Ocrosoft阅读(63)评论(0)

给出一个单链表,判断这个链表中是否存在环。 1.O(N)+O(N) 将每个节点存入哈希表中,遍历链表,遇到已经访问过的节点说明有环,遇到NULL说明无环。 2.O(N)+O(1) 使用两个指针fast,slow,分别从1位置和0位置开始,f

→[ 阅读全文 ] ←