上一页 1 2 3 4 5 6 ··· 33 下一页
2015年11月3日
从上往下打印二叉树
摘要： 题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val... 阅读全文
posted @ 2015-11-03 21:33 疯狂的癫子 阅读(138) 评论(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 疯狂的癫子 阅读(118) 评论(0) 推荐(0) 编辑
2015年10月30日
数值的整数次方
摘要： 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?rp=1&ru=/ta/coding-interv... 阅读全文
posted @ 2015-10-30 21:50 疯狂的癫子 阅读(112) 评论(0) 推荐(0) 编辑
二进制中1的个数
摘要： 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int count=0; while(n) { ... 阅读全文
posted @ 2015-10-30 21:06 疯狂的癫子 阅读(82) 评论(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 疯狂的癫子 阅读(102) 评论(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 疯狂的癫子 阅读(90) 评论(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 疯狂的癫子 阅读(111) 评论(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 疯狂的癫子 阅读(143) 评论(0) 推荐(0) 编辑
用两个栈实现队列
摘要： 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型class Solution{public: void push(int node) { stack1.push(node); } int pop() { ... 阅读全文
posted @ 2015-10-30 20:51 疯狂的癫子 阅读(111) 评论(0) 推荐(0) 编辑
从尾到头打印链表
摘要： 题目描述输入一个链表，从尾到头打印链表每个节点的值。 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * ... 阅读全文
posted @ 2015-10-30 20:50 疯狂的癫子 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 33 下一页