随笔分类 -  剑指Offer

1
包含min函数的栈
摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stacks,q; void push(int value) { s.push(value); if(q.size()==0... 阅读全文
posted @ 2015-11-09 21:55 疯狂的癫子 阅读(103) 评论(0) 推荐(0)
二叉树的镜像
摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 ... 阅读全文
posted @ 2015-11-09 21:15 疯狂的癫子 阅读(167) 评论(0) 推荐(0)
合并两个排序的链表
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU... 阅读全文
posted @ 2015-11-09 20:45 疯狂的癫子 阅读(114) 评论(0) 推荐(0)
重建二叉树
摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 root->left=reCons... 阅读全文
posted @ 2015-11-09 20:03 疯狂的癫子 阅读(166) 评论(0) 推荐(0)
连续子数组的最大和
摘要：题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,... 阅读全文
posted @ 2015-11-08 20:24 疯狂的癫子 阅读(121) 评论(0) 推荐(0)
两个链表的第一个公共结点
摘要：题目描述输入两个链表，找出它们的第一个公共结点。首先遍历俩个链表得到它们的长度，以及长的链表多几个结点。在第二次遍历的时候，在较长的链表先走长度之差步，接着再同时在俩个链表遍历，找到的第一个相同的结点就是她们的第一个公共结点/*struct ListNode { int val; str... 阅读全文
posted @ 2015-11-04 21:20 疯狂的癫子 阅读(185) 评论(0) 推荐(0)
数组中只出现一次的数字
摘要：题目描述任何一个数字异或它自己都等于0一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1 class Solution { 2 public: 3 int f(int num){ 4 int s=0; 5 wh... 阅读全文
posted @ 2015-11-04 20:35 疯狂的癫子 阅读(152) 评论(0) 推荐(0)
反转链表
摘要：题目描述输入一个链表，反转链表后，输出链表的所有元素。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NU... 阅读全文
posted @ 2015-11-04 19:43 疯狂的癫子 阅读(152) 评论(0) 推荐(0)
从上往下打印二叉树
摘要：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val... 阅读全文
posted @ 2015-11-03 21:33 疯狂的癫子 阅读(144) 评论(0) 推荐(0)
栈的压入、弹出序列
摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。class Solution... 阅读全文
posted @ 2015-11-03 20:52 疯狂的癫子 阅读(124) 评论(0) 推荐(0)
数值的整数次方
摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?rp=1&ru=/ta/coding-interv... 阅读全文
posted @ 2015-10-30 21:50 疯狂的癫子 阅读(116) 评论(0) 推荐(0)
二进制中1的个数
摘要：题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int count=0; while(n) { ... 阅读全文
posted @ 2015-10-30 21:06 疯狂的癫子 阅读(86) 评论(0) 推荐(0)
矩形覆盖
摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 1 class Solution { 2 public: 3 int rectCover(int number) { 4 int f1=... 阅读全文
posted @ 2015-10-30 21:03 疯狂的癫子 阅读(106) 评论(0) 推荐(0)
变态跳台阶
摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { int i,s=1; for(i=1;i... 阅读全文
posted @ 2015-10-30 20:54 疯狂的癫子 阅读(96) 评论(0) 推荐(0)
跳台阶
摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { int f1=1; int f2=2; int ... 阅读全文
posted @ 2015-10-30 20:53 疯狂的癫子 阅读(130) 评论(0) 推荐(0)
斐波那契数列
摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int f1=1; 5 int f2=1; 6 in... 阅读全文
posted @ 2015-10-30 20:52 疯狂的癫子 阅读(146) 评论(0) 推荐(0)
用两个栈实现队列
摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() { ... 阅读全文
posted @ 2015-10-30 20:51 疯狂的癫子 阅读(118) 评论(0) 推荐(0)
从尾到头打印链表
摘要：题目描述输入一个链表，从尾到头打印链表每个节点的值。 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * ... 阅读全文
posted @ 2015-10-30 20:50 疯狂的癫子 阅读(112) 评论(0) 推荐(0)
替换空格
摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?rp=1&ru... 阅读全文
posted @ 2015-10-30 20:49 疯狂的癫子 阅读(153) 评论(0) 推荐(0)
二维数组中的查找
摘要：题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 class Solution { 2 public: 3 bool Find(vector > array,in... 阅读全文
posted @ 2015-10-30 20:47 疯狂的癫子 阅读(124) 评论(0) 推荐(0)

1