题意：           一只青蛙一次可以跳上1级台阶，也可以跳上2级。           求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。         方法一：   动态规划       思路：           当前项等于前两项之和。           状...

题意：       一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。       求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。         方法一：   找规律       思路：                                    class Solution&n...

题意：           按照以下格式翻转字符串：                    方法一：   stringstream类       思路：           stringstream类 将字符串以空格分隔得到单词。           再将单词逆序输出。        &n...

题意：       输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，       使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，       对奇数和奇数，偶数和偶数之间的相对位置不做要求。         方法一：   双指针       思路：           利用双指针，左指针找偶数，右指针找奇数。      &...

题意：       用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？                 方法一：   动态规划       思路：           找规律：           n=1时，种类数是1；          &nbs...

题意：      方法一：   找规律      思路：

题意：                 方法一：   递归       思路：           暴力枚举。           规则如下图所示：                     #include <bits/stdc++.h> using namespace std...

题意：           给定一个字符串，输出最长回文子串的长度。       方法一：   中心拓展法        思路：           遍历，以字符串的每个字符作为中心，向左右两边拓展，寻找最长回文子串的长度。           分为两种情况：               &nbsp...

题意：             方法一：   模拟       思路：           直接模拟。           按照以下顺序输出结果：                   1 表格的行列值      &nbs...

题意：                 方法一：   直接模拟          思路：          遍历字符串，将其分割为两个字符串数组，       并按下图所示规则比较两个字符串数组：                     #include <bits/stdc++.h> using namespace std; unor...

题意：           方法一：   全排列函数+递归          思路：           暴力枚举。           输入4张牌，如果存在大王小王,则输出ERROR。           对4张牌的进行全排列，并递归加减乘除的全排列；           最后，判断结果是否等于24。       &...

题意：                   分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。           如：8/11 = 1/2+1/5+1/55+1/110。           注：真分数指分子小于分母的分数，分子和分...

题意：           给定入栈序列，输出所以的以字典序从小到大排序的出栈序列。      方法一：   全排列函数+栈        思路：           从小到大全排列所有的出栈序列。           并根据入栈序列判断该出栈序列是否正确；            如果正确则输出该出栈序列。    &n...

题意：            A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵           计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。           编写程序计算不同的计算顺序需要进行的乘法次数。        方法一：   栈       思路：   &n...