![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试刷题
Calabashyw
这个作者很懒,什么都没留下…
展开
-
剑指offer(27)-二元树的深度[数据结构]
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 例如:输入二元树: 10 / \转载 2014-03-13 15:59:26 · 487 阅读 · 0 评论 -
剑指offer(33)-在O(1)时间删除链表结点[数据结构]
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 函数的声明如下: void DeleteNode(ListNode* pListHead, ListNode* pToBeDel转载 2014-03-13 16:02:45 · 697 阅读 · 0 评论 -
剑指offer(35)-两链表的第一个公共结点[数据结构]
题目:两个单向链表,找出它们的第一个公共结点。 链表的结点定义为: struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析:这是一道微软的面试题。微软非常喜欢与链表相关的题目,因此在微软的面试题中,链表出现的概率相当高。 如果两个单向链表有公共的结点,也转载 2014-03-13 16:09:26 · 625 阅读 · 0 评论 -
算法导论第三版 15.1.5习题
//备忘 int f(int n,int *r) { int i = 0; int sum = 0; if (n <= 0) { return 0; } if (r[n] >= 0) { return r[n]; } r[n] = f(n-1,r) + f(n-2,r); return r[n]; }原创 2014-04-08 15:57:19 · 1828 阅读 · 0 评论