2015年9月2日
面试题37.两个链表的第一个公共结点
摘要： 题目:输入两个链表，找出它们的第一个公共结点，链表结点的定义如下:1 struct ListNode2 {3 int m_nKey;4 ListNode* m_pNext; 5 }一共三种方法解答此题目:方法1:双层遍历链表,复杂度为O(m*n)方法2:有两个栈存储链表... 阅读全文
posted @ 2015-09-02 17:48 vpoet 阅读(376) 评论(0) 推荐(0) 编辑
面试题32.从1到n整数中1出现的次数
摘要： 题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字中1，10，11和12,1一共出现了5次本题可以直接变量1到n的n个数然后分别计算每个数中1的个数，然而这种方法是效率很低下的书上给出了一共方法，去找数n各个位置上出现1的规律，在这里... 阅读全文
posted @ 2015-09-02 17:03 vpoet 阅读(448) 评论(0) 推荐(0) 编辑