剑指offer
文章平均质量分 56
stone_flower_rain
这个作者很懒,什么都没留下…
展开
-
【剑指offer】面试题6:重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val;原创 2015-09-09 12:35:42 · 287 阅读 · 0 评论 -
【剑指offer】面试题5:从尾到头打印链表
输入一个链表,从尾到头打印链表每个节点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {p原创 2015-09-09 12:33:45 · 333 阅读 · 0 评论 -
【剑指offer】面试题7:用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) {原创 2015-09-09 12:38:17 · 336 阅读 · 0 评论 -
【剑指offer】面试题41:和为S的连续子序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有和为S的连续原创 2015-09-10 10:43:41 · 1219 阅读 · 0 评论 -
【剑指offer】面试题42:左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!思想:abcXYZdef 先分别把左边3位反转和右边剩下的反转得到cbafedZYX,原创 2015-09-10 11:58:09 · 413 阅读 · 0 评论 -
【剑指offer】面试题4:替换空格
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { int number=0; int i,j;原创 2015-09-08 17:53:20 · 314 阅读 · 0 评论 -
【剑指offer】面试题3:二维数组的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { int rows = array.size();原创 2015-09-08 17:48:11 · 348 阅读 · 0 评论