- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer-006
旋转数组的最小数字 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution { public: int minNumberInR
2016-06-15 15:37:12
313
原创 剑指offer-005
用两个栈实现队列 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.size()<=0) {
2016-06-15 14:54:32
338
原创 剑指offer-004
重建二叉树 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val;
2016-06-15 14:41:29
299
原创 《招聘一个靠谱的iOS》面试题参考答案（上）（1-6）
借鉴很多前辈的基础上整理，谢谢 原文地址：[面试题] (https://github.com/ChenYilong/iOSInterviewQuestions/blob/master/01%E3%80%8A%E6%8B%9B%E8%81%98%E4%B8%80%E4%B8%AA%E9%9D%A0%E8%B0%B1%E7%9A%84iOS%E3%80%8B%E9%9D%A2%E8%AF%95%E9
2016-06-14 18:27:47
741
原创 剑指offer-004
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * int val;
2016-06-14 15:30:01
289
原创 剑指offer-003
题目描述输入一个链表，从尾到头打印链表每个节点的值。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class
2016-06-14 15:09:19
259
原创 剑指offer-002
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy.class Solution { public: void replaceSpace(char string[] ,int length) { if(string == NULL || length <= 0)
2016-06-14 14:29:27
402
原创 剑指offer-001
二维数组中的查找-在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(vector > array,int target) { if(array.empty()) return
2016-06-14 14:08:02
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人