2015年9月22日
面试题5：从尾到头打印链表
摘要： 题目描述输入一个链表的头结点，从尾到头反过来打印出每个结点的值。题目分析剑指Offer（纪念版）P51代码实现void PrintListReversingly_Iteratively(ListNode* pHead){ std::stack nodes; ListNode* pNode... 阅读全文
posted @ 2015-09-22 21:36 枯桃 阅读(125) 评论(0) 推荐(0) 编辑
面试题4：替换空格
摘要： 题目描述请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。题目分析剑指Offer（纪念版）P44代码实现时间复杂度为O(n)的解法：/*length 为字符数组string的总容量*/void ReplaceB... 阅读全文
posted @ 2015-09-22 21:29 枯桃 阅读(200) 评论(0) 推荐(0) 编辑
面试题3：二维数组中的查找
摘要： 题目描述在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析剑指Offer（纪念版）P38代码实现// 二维数组matrix中，每一行都从左到右递增排序，// 每一列都从上到... 阅读全文
posted @ 2015-09-22 21:20 枯桃 阅读(156) 评论(0) 推荐(0) 编辑