栈和队列 | 用两个栈实现队列 | 74349 | 35.79% |
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
ps: 这不是闲的么。
class Solution
{
public:
void push(int node) {
stack1.push(node);
}
int pop() {
while(stack1.empty()==0)
{
stack2.push(stack1.top());
stack1.pop();
}
int v=stack2.top();
stack2.pop();
while(stack2.empty()==0)
{
stack1.push(stack2.top());
stack2.pop();
}
return v;
}
private:
stack<int> stack1; //static
stack<int> stack2; //temp
};
递归和循环 | 斐波那契数列 | 78333 | 28.56% |
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
class Solution {
public:
int Fibonacci(int n) {
int co[50];
co[0]=0;
co[1]=1;
co[2]=1;
for(int i=3;i<=n;i++)
{
co[i]=co[i-1]+co[i-2];
}
return co[n];
}
};
递归和循环 | 跳台阶 | 78339 | 33.92% |
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
结论其实就是一个斐波那契
class Solution {
public:
int jumpFloor(int number) {
int co[50];
co[0]=0;
co[1]=1;
co[2]=2;
for(int i=3;i<=number;i++)
{
co[i]=co[i-1]+co[i-2];
}
return co[number];
}
};
递归和循环 | 变态跳台阶 | 70746 | 39.85% |
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
就是求一个前缀和每次多加一个1
class Solution {
public:
int jumpFloorII(int number) {
int sum=0;
int co[50];
co[1]=1;
co[2]=2;
sum=3;
for(int i=3;i<=number;i++)
{
co[i]=sum+1;
sum+=co[i];
}
return co[number];
}
};
递归和循环 | 矩形覆盖 | 63020 | 34.50% |
题目描述
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
隐藏着一种动态规划的思想。状态转移。
class Solution {
public:
int rectCover(int number) {
//dp[n]=dp[n-1]+ dp[n-2]
int co[50]={0};
co[1]=1;
co[2]=2;
for(int i=3;i<=number;i++)
{
co[i]=co[i-1]+co[i-2];
}
return co[number];
}
};