若北辰
循序渐进,日拱一卒,做时间的朋友!
展开
-
【华为机试题解析】最大子数组和
给定一个整数数组 `nums`,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。原创 2024-08-19 11:00:00 · 256 阅读 · 0 评论 -
华为机试题解析020:数据分类处理(python)
华为机试题解析:数据分类处理(python)原创 2022-08-02 19:59:31 · 417 阅读 · 0 评论 -
华为机试题解析019:数组分组(python)
牛客网华为机试题解析:数组分组(python)原创 2022-08-02 13:47:28 · 260 阅读 · 0 评论 -
华为机试题解析018:从单向链表中删除指定值的节点(python)
牛客网华为机试题题解:从单向链表中删除指定值的节点原创 2022-08-01 18:57:04 · 355 阅读 · 0 评论 -
华为机试题解析017:称砝码(python)
牛客网华为机试题解析:称砝码(python)原创 2022-08-01 14:54:50 · 534 阅读 · 0 评论 -
华为机试题解析016:字符串排序(python)
编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y...原创 2022-07-15 23:27:43 · 235 阅读 · 0 评论 -
华为机试题解析015:计算某字符出现次数(python)
牛客网华为机试题题解:计算某字符出现次数(python)原创 2022-07-07 12:20:01 · 160 阅读 · 0 评论 -
华为机试题解析014:输入整型数组和排序标识,对其元素按照升序或降序进行排序(python)
华为机试题解析014:输入整型数组和排序标识,对其元素按照升序或降序进行排序(python)原创 2022-06-27 21:38:58 · 193 阅读 · 0 评论 -
华为机试题解析013:统计每个月兔子的总数
统计每个月兔子的总数1. 题目描述2. 解析过程2.1 斐波那契数列的概念2.2 递归实现2.3 迭代实现(优先使用)3. 小结考察的知识点: 查找、排序1. 题目描述描述有一种兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子。例子:假设一只兔子第3个月出生,那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子,假如兔子都不死,问第n个月的兔子总数为多少?数据范围:输入满足 1≤n≤31 输入描述:输入一个int型整数表示第n个月输出描述:输出对原创 2022-05-08 22:23:39 · 675 阅读 · 0 评论 -
华为机试题解析012:字符串反转(python)
字符串反转1. 题目描述2. 解析过程2.1 使用循环遍历将字符串反转2.2 使用内置reversed()函数将字符串反转2.3 使用切片将字符串反转2.3.1 切片的概念2.3.2 实例2.3.3 实例解释2.3.4 题解(使用字符串切片)2.4 使用递归实现字符串反转2.5 结语考察的知识点: 字符串操作1. 题目描述描述接受一个只包含小写字母的字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)输入描述:输入一行,为一个只包含小写字母的字符串。输出描述:输出该字符串反转原创 2022-05-01 19:44:58 · 1220 阅读 · 0 评论 -
华为机试题解析011:简单密码(python)
描述现在有一种密码变换算法。九键手机键盘上的数字与字母的对应: 1–1, abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0,把密码中出现的小写字母都变成九键键盘对应的数字,如:a 变成 2,x 变成 9.而密码中出现的大写字母则变成小写之后往后移一位,如:X ,先变成小写,再往后移一位,变成了 y ,例外:Z 往后移是 a 。数字和其它的符号都不做变换。数据范围: 输入的字符串长度满足 1≤n≤100输入描述:输入一组密码原创 2022-04-21 23:16:39 · 728 阅读 · 0 评论 -
华为机试题解析010:求int型正整数在内存中存储时1的个数(python)
描述输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数。数据范围:保证在 32 位整型数字范围内输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入:5输出:2示例2输入:0输出:0本题答案本题很简单,4行代码即可解决问题,答案如下:a = input()s = list(str(bin(int(a))))s = s[2:]print(s.count('1'))分析过程:首先,用变量a去原创 2022-04-21 21:52:26 · 442 阅读 · 0 评论 -
华为机试题解析009:删除字符串中出现次数最少的字符(python)
描述实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。数据范围:输入的字符串长度满足1≤n≤20 ,保证输入的字符串中仅出现小写字母输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入:aabcddd复制输出:aaddd解题思路:首先还是假设输入是一个固定值(用示例中的输入),原创 2022-04-15 14:59:29 · 755 阅读 · 0 评论 -
华为机试题解析008:提取不重复的整数(python)
描述输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0 。数据范围:1≤n≤10的8次方8输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入:9876673复制输出:37689...原创 2022-04-15 11:12:47 · 877 阅读 · 0 评论 -
华为机试题解析007:进制转换(python)
首先对于多组,我们并不陌生,所谓的多组,并没有告诉我们是多少组,因此就是一个while True嘛,让它一直循环就是了。这里一般的方法就是在测试数据中加入异常数据,当出现异常的时候break出去就可以了,因此我们在程序中加入try except就可以了。这不就是这个题目的示例吗,对的,eval可以直接返回十六进制数的十进制表示,当然其他进制像转换成十进制也可以用eval函数,例如八进制(注意八进制是以。写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入一个十六进制的数值字符串。原创 2020-09-10 11:16:39 · 472 阅读 · 0 评论 -
华为机试题解析006:取近似值(python)
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述输入一个正浮点数值输出描述输出该数值的近似整数值分析过程如下(python3)这里有一个知识点需要知道,在做测试题的时候,如果有输入数据,我们需要使用input接收输入数据,而input接收的数据是字符串型,因此需要进行类型转换。n = input()a = n.split('.')if int(a[1]) >= 5: print(int(a[原创 2020-06-19 11:25:28 · 541 阅读 · 3 评论 -
华为机试题解析005:打印顺序(python)
题目描述某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别采用数字1~9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则执行任务A的打印。请编写一个程序,根据输入的打印队列,输出实际打印顺序。输入描述函数原型:void printOrder(const in...原创 2020-05-07 10:50:47 · 3152 阅读 · 0 评论 -
华为机试题解析004:字符串分割(python)
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入:abc123456789输出:abc000001234567890000000解题过程看到这个题目感觉应该是比较简单的,...原创 2020-05-05 11:50:09 · 1308 阅读 · 0 评论 -
华为机试题解析003:明明的随机数(python)
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。Input Para...原创 2020-05-04 11:37:09 · 2191 阅读 · 4 评论 -
华为机试题解析002:计算字符个数(python)
华为机试题解析这个专栏,不仅仅要告诉读者什么是正确的做法,还会将大家常犯的错误列出来,这样才能在以后的做题中,避免进入坑里。开始一步步进阶吧!题目描述写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。输出描述:输出输入字符串中含有该字符的个数。示...原创 2020-05-04 09:58:45 · 549 阅读 · 1 评论 -
华为机试题解析001:字符串最后一个单词的长度(python)
题目描述:计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入:hello world输出:5解题思路:这个题刚看到时,大多数人都会认为这么简单的吗,当信心满满的提交后发现,通过率只有10%,瞬间打脸。来看一下第一次提交的代码:in_str = input()len_last_str...原创 2020-05-04 09:11:04 · 1581 阅读 · 3 评论