牛客350917786号

分类

华为机试(58)

/ 注册

全部文章（共30篇）

DP3 跳台阶扩展问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1 \le n \le 201≤n≤20 进阶：空间复杂度 O(1)O(1) ，时间复杂度 O...

Python3

2022-05-03

0 369

DP2 跳台阶

数据范围：0 \leq n \leq 400≤n≤40 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 输入描述：本题输入仅一行，即一个整数 n 输出描述：输出跳上 n 级台阶有多少...

Python3

2022-05-03

0 439

DP1 斐波那契数列

描述大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)=\left\{ \begin{array}{rcl} 1 & {x=1,2}\\ fib(x-1)+fib(x-2) &{x>2}\\ \end...

Python3

2022-05-03

0 479

华为机试-HJ27 查找兄弟单词

感谢大神，Continue_Nine，参考他的代码和思路，不到5分钟，一次性过。描述定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄...

Python3

2022-03-17

0 704

华为机试-HJ105 记负均正II

描述输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 本题有多组输入数据，输入到文件末尾。数据范围：1 \le n \le 50000 \1≤n≤50000&n...

Python3

2022-03-14

0 559

华为机试-HJ81 字符串字符匹配

描述判断短字符串S中的所有字符是否在长字符串T中全部出现。请注意本题有多组样例输入。数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶：时间复杂度：O(n...

Python3

2022-03-13

1 704

华为机试-HJ108 求最小公倍数

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

Python3

2022-03-13

0 831

华为机试-HJ85 最长回文子串

描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串数据范围：字符串长度1\le s\le 350\1≤s≤3...

Python3

2022-03-12

1 481

华为机试--HJ99 自守数

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

Python3

2022-03-12

0 703

华为机试-HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序

描述输入整型数组和排序标识，对其元素按照升序或降序进行排序数据范围： 1 \le n \le 1000 \1≤n≤1000 ，元素大小满足 0 \le val \le 100000 \0≤val...

Python3

2022-03-12

0 510