1.数值的整数次方
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exponent) {
if(exponent == 0) return 1;
return exponent > 0 ? PowerPositive(base,exponent) : 1 / PowerPositive(base,-exponent);
}
double PowerPositive(double base, int exponent)
{
double expbase = base;
while(0 < --exponent)
expbase *= base;
return expbase;
}
};
2.调整数组顺序使奇数位于偶数前面、
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
代码如下
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> temp1,temp2;
for(int i = 0; i < array.size(); i++)
{
array[i]%2 ? temp1.push_back(array[i]) : temp2.push_back(array[i]);
}
for(int i = 0; i < temp2.size(); i++)
{
temp1.push_back(temp2[i]);
}
array = temp1;
}
};
3.链表中倒数第k个节点
题目描述
输入一个链表,输出该链表中倒数第k个结点。
代码如下
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
if(pListHead == NULL || k == 0) return NULL;
ListNode* pAhead = pListHead;
ListNode* pBehind = pListHead;
for(int i = 1; i < k; i++)
{
pAhead = pAhead->next;
if(pAhead == NULL) return NULL;
}
while(pAhead->next != NULL)
{
pAhead = pAhead->next;
pBehind = pBehind->next;
}
return pBehind;
}
};
4.二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
代码如下
class Solution {
public:
int NumberOf1(int n) {
int num = 0;
int flag = 1;
while(flag)
{
if(n & flag) num++;
flag = flag << 1;
}
return num;
}
};
5.矩形覆盖
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
代码如下
class Solution {
public:
int rectCover(int number) {
if(number == 0) return 0;
int g = 1, f = 0;
while(0 < number--)
{
g += f;
f = g - f;
}
return g;
}
};
6.变态跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码如下
class Solution {
public:
int jumpFloorII(int number) {
if(number == 0) return number;
int sum = 1;
for(int i = 1; i < number; i++)
sum = sum << 1;
return sum;
}
};
7.跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
代码如下
class Solution {
public:
int jumpFloor(int number) {
if(number <= 2)
return number;
int jumpnum = jumpFloor(number - 1) + jumpFloor(number - 2);
return jumpnum;
}
};
8.斐波那契数列
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
代码如下
class Solution {
public:
int Fibonacci(int n) {
int f = 0, g = 1;
while(0 < n--) { g += f; f = g - f;}
return f;
}
};
9.旋转数组的最小数字
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
代码如下
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if(rotateArray.size() < 2) return 0;
for(int i = 1; i < rotateArray.size(); i++)
if(rotateArray[i-1] > rotateArray[i])
return rotateArray[i];
return 0;
}
};
10.用两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
代码如下
class Solution
{
public:
void push(int node) {
stack1.push(node);
}
int pop() {
if(stack2.empty())
{
while(!stack1.empty())
{
stack2.push(stack1.top());
stack1.pop();
}
}
int temp = stack2.top();
stack2.pop();
return temp;
}
private:
stack<int> stack1;
stack<int> stack2;
};