心谭

题解

/ 注册

全部文章 / 题解（共2篇）

剑指offer - 复杂链表的复制 - JavaScript

【复杂链表的复制】【JavaScript解法】思路用一个哈希表表示映射关系：键是原节点，值是复制的节点。整体算法流程是：第一次遍历，复制每个节点和 next 指针，并且保存“原节点-复制节点”的映射关系第二次遍历，通过哈希表获得节点对应的复制节点，更新 random 指针代码实现使...

剑指offer 算法哈希表

2020-02-08

4 1385

剑指offer - 数组中出现次数超过一半的数字（2种解法）

【数组中出现次数超过一半的数字】【剑指offer】【2种解法】题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。...

剑指offer 算法数组哈希表

2020-02-08

1 1073