数据范围：0 \leq n \leq 400≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 输入描述： 本题输入仅一行，即一个整数 n 输出描述： 输出跳上 n 级台阶有多少种跳法 示例1 输入： 2 复制 输出： 2 复制 说明： 青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2      示例2 ...

描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 fib(x)=\left\{ \begin{array}{rcl} 1 & {x=1,2}\\ fib(x-1)+fib(x-2) &{x>2}\\ \end{array} \right.fib(x)={  1 fib(x−1)+fib(x−2)    x=1,2 x>2   的数列 数据范围：1\leq n\leq 401≤n≤40 要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本...

感谢大神，Continue_Nine，参考他的代码和思路，不到5分钟，一次性过。 描述 定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。 兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。 现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？ 注意：字典中可能有重复单词。 ...

描述 输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 本题有多组输入数据，输入到文件末尾。 数据范围：1 \le n \le 50000 \1≤n≤50000  ，其中每个数都满足 |val| \le 10^{6} \∣val∣≤106  输入描述： 输入任意个整数，每行输入一个。 输出描述： 输出负数个数以及所有非负数的平均值 ...

描述 将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。 数据范围：字符串长度满足 1 \le n \le 100 \1≤n≤100  输入描述： 输入一个字符串 输出描述： 字符中所有出现的数字前后加上符号“*”，其他字符保持不变 示例1 输入： Jkdi234klowe90a3 复制 输出： Jkdi*234*klowe*90*a*3* ...

描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200  进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)  输入描述： 输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。 输出描述： 如果短字符串的所有字符均在长字符串中出现过，则输...

描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 数据范围：1 \le a,b \le 100000 \1≤a,b≤100000  输入描述： 输入两个正整数A和B。 输出描述： 输出A和B的最小公倍数。 示例1 输入： 5 7 复制 输出： 35 复制 示例2 ...

描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。 所谓回文串，指左右对称的字符串。 所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串 数据范围：字符串长度1\le s\le 350\1≤s≤350  进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)  输入描述： 输入一个仅包含小写字母的字符串 输出描述： 返回最长回文子串的长度 ...

描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数 数据范围： 1 \le n \le 10000 \1≤n≤10000  输入描述： int型整数 输出描述： n以内自守数的数量。 示例1 输入： 2...

描述 输入整型数组和排序标识，对其元素按照升序或降序进行排序 数据范围： 1 \le n \le 1000 \1≤n≤1000  ，元素大小满足 0 \le val \le 100000 \0≤val≤100000  输入描述： 第一行输入数组元素个数 第二行输入待排序的数组，每个数用空格隔开 第三行输入一个整数0或1。0代表升序排序，1代表降序排序 输出描述： 输出排好序的数字 示例1 ...

描述 找出给定字符串中大写字符(即'A'-'Z')的个数。 数据范围：字符串长度：1\le |s|\le 250\1≤∣s∣≤250  字符串中可能包含空格或其他字符 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)  输入描述： 对于每组样例，输入一行，代表待统计的字符串 输出描述： 输出一个整数，代表字符串中大写字母的个数 示例1 输入： A 1 0...

描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。 DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等...

描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 本题含有多组样例输入。 数据范围：输入的数据满足 4 \le n \le 1000 \4≤n≤1000  输入描述： 输入一个大于2的偶数 输出描述： 输出两个素数 示例1 输入： 20 复制 输出： 7 ...

描述 输入n个整数，输出其中最小的k个整数并按升序输出 本题有多组输入样例 数据范围：1 \le n \le 1000 \1≤n≤1000  ，输入的整数满足 1 \le val \le 10000 \1≤val≤10000  输入描述： 第一行输入两个整数n和k 第二行输入一个整数数组 输出描述： 输出一个从小到大排序的整数数组 示例1 输入： 5 2 1 ...