面试刷题
关注
分享
扫一扫
Calabashyw
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer(27)-二元树的深度[数据结构]
题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10 / \转载 2014-03-13 15:59:26 · 557 阅读 · 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 · 778 阅读 · 0 评论 -
剑指offer(35)-两链表的第一个公共结点[数据结构]
题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。如果两个单向链表有公共的结点，也转载 2014-03-13 16:09:26 · 701 阅读 · 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 · 1915 阅读 · 0 评论