Rosanne

2015年7月2日

摘要：题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：struct BinaryTreeNode{ int val; BinaryTreeNode* left; BinaryTreeNode* right;};例如下图中的两棵树，由于A中有一部分树的... 阅读全文

posted @ 2015-07-02 15:57 Rosanne 阅读(189) 评论(0) 推荐(0) 编辑

面试题17：合并两个排序的链表

摘要：题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然时按照递增排序的。链表结点定义如下：struct ListNode{ int val; ListNode* next;};参见LeetNode-Merge Two Sorted Lists。阅读全文

posted @ 2015-07-02 15:25 Rosanne 阅读(169) 评论(0) 推荐(0) 编辑

面试题16：反转链表

摘要：题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：1 struct ListNode2 {3 int val;4 ListNode* next; 5 };参见LeetNode-Reverse Linked List。阅读全文

posted @ 2015-07-02 15:14 Rosanne 阅读(137) 评论(0) 推荐(0) 编辑

面试题15：链表中倒数第k个结点

摘要：题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值一次是1、2、3、4、5、6.这个链表的倒数第3个结点是值为4的结点。链表结点定义如下：struct ListNode{ i... 阅读全文

posted @ 2015-07-02 15:08 Rosanne 阅读(197) 评论(0) 推荐(0) 编辑

2015年7月1日

面试题14：调整数组顺序使奇数位于偶数前面

摘要：题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是的所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。初级程序员代码： 1 void reorderOddEven(vector&data) 2 { 3 unsigned int n = data.size(); 4 ... 阅读全文

posted @ 2015-07-01 17:33 Rosanne 阅读(208) 评论(0) 推荐(0) 编辑

面试题13：在O(1)时间删除链表结点

摘要：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：1 struct ListNode2 {3 int val;4 ListNode* next;5 };分析：如下图所示，假设要删除的结点为p结点，若直接删除p结点，则必须知道p的上一个结... 阅读全文

posted @ 2015-07-01 16:49 Rosanne 阅读(235) 评论(0) 推荐(0) 编辑

面试题12：打印1到最大的n位数

摘要：题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。考点：大数问题。解决方案：在字符串上模拟数字加法。《剑指Offer》上的代码太复杂，我自己的代码如下所示： void increment(string&str) { int n = ... 阅读全文

posted @ 2015-07-01 11:15 Rosanne 阅读(177) 评论(0) 推荐(0) 编辑

面试题11：数值的整数次方

摘要：题目：实现函数double Power(double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。解法一：全面但不够高效的解法需要注意的地方：指数为负数的情况。底数为0且指数为负数的情况。（无效输入）底数... 阅读全文

posted @ 2015-07-01 10:39 Rosanne 阅读(188) 评论(0) 推荐(0) 编辑

面试题9：斐波那契数列

摘要：题目：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：解法一：动态规划 1 int fibonacci (int n) 2 { 3 if (n<=1) 4 return n; 5 int p = 0, q = 1, result = 0; 6 ... 阅读全文

posted @ 2015-07-01 09:47 Rosanne 阅读(227) 评论(0) 推荐(0) 编辑

2015年6月30日

面试题8：旋转数组的最小数字

摘要：题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。参见Leetcode-Find Minimum in Rotated Sorted ... 阅读全文

posted @ 2015-06-30 20:01 Rosanne 阅读(136) 评论(0) 推荐(0) 编辑

凡事做最好的准备，最坏的打算。