摘要: 题目描述给定一个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的个数。其中负数用补码表示。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) 编辑
摘要: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?rp=1&ru... 阅读全文
posted @ 2015-10-30 20:49 疯狂的癫子 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 1 class Solution { 2 public: 3 bool Find(vector > array,in... 阅读全文
posted @ 2015-10-30 20:47 疯狂的癫子 阅读(121) 评论(0) 推荐(0) 编辑