![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
zxer123
这个作者很懒,什么都没留下…
展开
-
二叉树--数据结构与算法
1.树的子结构 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) function HasSubtree(pRoot1, pRoot2) { if(!pRoot1 || !pRoot2) return false return isSubtree(pRoot1, pRoot2) || HasSubtree(pRoot1.left, pRoot2) || HasSubtree(pRoot1.right, pRoot2)原创 2020-08-12 22:51:59 · 150 阅读 · 0 评论 -
数组--数据结构与算法
数组–数据结构与算法 1.找出数组中重复的数字 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 法一:时间复杂度O(n),空间复杂度O(n) function duplicate(numbers, duplication) { // write code here原创 2020-08-04 17:26:24 · 86 阅读 · 0 评论 -
链表--数据结构与算法之
链表–js剑指offer题目 1.复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 法一:大神方法 /*function RandomListNode(x){ this.label = x; this.next = null; this.random = null; }*/ funct原创 2020-08-04 15:17:31 · 144 阅读 · 0 评论