2014年4月15日

[原]《面试题精选》11.链表中倒数第k个结点

摘要： 题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这道题算是简单的了，很容易想到用到两个指针，因为用一个指针的话你必须要遍历链表两遍，所以用到两个距离为k的指针来实... 阅读全文

posted @ 2014-04-15 23:24 狼牙灬月 阅读(154) 评论(0) 推荐(0) 编辑

[原]《面试题精选》10.给一个有序数组和一个数s，求数组中两数和等于s的组合

摘要： 题目：已知一个有序递增的数组array和一个数s，请找出两个数字之和等于s的两个数。如果右多个这样的组合，则只需要输出一个就行。 例如，如果数组array={1,2,4,7,11,15}，数s=15，请输出4和11，因为4+11=15 分析：首先我们会想到肯定要遍历这个数组，我们都知道不管你利用那种算法遍历，最坏情况下最好的时间复杂度都是O(n)。也就是遍历一次数组... 阅读全文

posted @ 2014-04-15 21:54 狼牙灬月 阅读(1987) 评论(0) 推荐(0) 编辑

导航