2016年6月29日
《剑指offer》反转链表
摘要： 一、题目描述输入一个链表，反转链表后，输出链表的所有元素。二、输入描述输入一个链表三、输出描述返回逆转后的链表四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x)... 阅读全文
posted @ 2016-06-29 14:20 chenximcm 阅读(186) 评论(0) 推荐(0)
《剑指offer》链表中倒数第k个结点
摘要： 一、题目描述输入一个链表，输出该链表中倒数第k个结点。二、输入描述一个链表三、输出描述链表的倒数第k个结点四、牛客网提供的框架/*struct ListNode { int val; struct ListNode *next; ListNode(int x) :... 阅读全文
posted @ 2016-06-29 13:33 chenximcm 阅读(134) 评论(0) 推荐(0)
《剑指offer》调整数组顺序使奇数位于偶数前面
摘要： 一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。二、输入描述输入一个数组三、输出描述输出处理后的数组（所有的偶数位于位于数组的后半部分，并保证奇数... 阅读全文
posted @ 2016-06-29 11:30 chenximcm 阅读(117) 评论(0) 推荐(0)
2016年6月28日
《剑指offer》数值的整数次方
摘要： 一、题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。二、输入double base, int exponent三、输出base的exponent次方的值四、牛客网提供的框架class Solution {publ... 阅读全文
posted @ 2016-06-28 15:13 chenximcm 阅读(136) 评论(0) 推荐(0)
《剑指offer》二进制中1的个数
摘要： 一、题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二、牛客网提供的框架class Solution {public: int NumberOf1(int n) { }};三、代码class Solution {public: in... 阅读全文
posted @ 2016-06-28 15:06 chenximcm 阅读(95) 评论(0) 推荐(0)
《剑指offer》矩形覆盖
摘要： 一、题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？二、输入描述输入n三、输出描述输出有多少种不同的覆盖方法四、牛客网提供的框架class Solution {public: int re... 阅读全文
posted @ 2016-06-28 15:02 chenximcm 阅读(122) 评论(0) 推荐(0)
《剑指offer》变态跳台阶
摘要： 一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述n级台阶三、输出描述一共有多少种不同的跳法四、牛客网提供的框架class Solution {public: int jumpFloorII(... 阅读全文
posted @ 2016-06-28 14:57 chenximcm 阅读(139) 评论(0) 推荐(0)
《剑指offer》跳台阶
摘要： 一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、输入描述输入n级台阶三、输出描述输出总有多少种不同跳法四、牛客网提供的框架class Solution {public: int jumpFloor(int number... 阅读全文
posted @ 2016-06-28 14:46 chenximcm 阅读(137) 评论(0) 推荐(0)
《剑指offer》旋转数组的最小数字
摘要： 一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。二、输入描述输入一个递增排序的数组的一个旋转三、输出描述输出旋转数组的最小元素例如： 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。注意：给出的所有元素都大于0，若... 阅读全文
posted @ 2016-06-28 14:39 chenximcm 阅读(144) 评论(0) 推荐(0)
《剑指offer》用两个栈实现队列
摘要： 一、题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。二、输入描述三、输出描述四、牛客网提供的框架class Solution{public: void push(int node) { } int pop() { ... 阅读全文
posted @ 2016-06-28 14:27 chenximcm 阅读(131) 评论(0) 推荐(0)