摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: 阅读全文
posted @ 2018-04-23 20:47 gaoren 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &ar 阅读全文
posted @ 2018-04-23 20:21 gaoren 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: double Power(double base, int exponent) { if(base == 0){ return 阅读全文
posted @ 2018-04-23 19:41 gaoren 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int size = 32; int flag=0; if(n<0){ flag = 1; n=-n; } vector<int 阅读全文
posted @ 2018-04-23 18:28 gaoren 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? class Solution { public: int rectCover(int number) { vector<int>vt; vt.push_back 阅读全文
posted @ 2018-04-23 16:08 gaoren 阅读(96) 评论(0) 推荐(0) 编辑