- 博客(89)
- 收藏
- 关注
RSS订阅原创 华为机试题68-成绩排序
描述给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高smith67jack70Tom70peter96注：0代...
2022-05-08 19:05:28
612
原创 华为机试题107-求解立方根
描述计算一个浮点数的立方根，不使用库函数。保留一位小数。数据范围：∣val∣≤20输入描述：待求解参数，为double类型（一个实数）输出描述：输出参数的立方根。保留一位小数。示例1输入：19.9输出：2.7示例2输入：2.7输出：1.4解题思路：题目明确要求不能使用库函数，所以不能使用pow函数因为题目输入的数val比较小，绝对值不大于20，且立方根保留一位小数，所以我们可以这么做：准备工作：先判断val是正
2022-05-08 17:25:13
717
1
原创 华为机试题103-Redraiment的走法
描述Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？数据范围：每组数据长度满足1≤n≤200 ， 数据大小满足 1≤val≤350输入描述：数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度输出描述：输出一个结果示例1输入：62 5 1 5 4 5 输出：3说明：6个点的高度各为 2 5
2022-05-08 12:54:04
217
原创 华为机试题92-在字符串中找出连续最长的数字串
描述输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）本题含有多组样例输入。数据范围：字符串长度 1≤n≤200 ， 保证每组输入都至少含有一个数字输入描述：输入一个字符串。1<=len(字符串)<=200输出描述：输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。示例1输入：abcd12345ed125ss123058789
2022-05-08 10:09:12
672
原创 华为机试题67-24点游戏算法
描述给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，此输入一共有两个3，但是每个数字只允许使用一次，则运算过程中两个3都被选取并进行对应的计算操作。输入描述：读入4个[1,10]的整数，数字允许重复，测试用例保证无异常数字。输出描述：对于每组案例，输出一行表示能否得到24点，能输出true，不能输出fa
2022-05-06 19:04:04
566
1
原创 LeetCode5.最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"提示：1 <= s.length <= 1000s 仅由数字和英文字母组成解题思路：这个题遇到过好几次了。还是一样的暴力求解，从最长的子串长度开始，判断其是否为回文子串，如果不是，则将子串长度减1，判断这个长度下是否有子串符号回文子串，如果没有，则子串长度再减1.
2022-05-06 17:39:08
156
原创 LeetCode3.无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"...
2022-05-06 10:01:05
111
原创 LeetCode2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9,
2022-05-06 08:39:59
127
原创 LeetCode1823.找出游戏的胜利者
共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则：从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。如
2022-05-04 19:14:00
142
原创 华为机试题75-公共子串计算
描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。数据范围：字符串长度：1≤s≤150进阶：时间复杂度：O(n^3) ，空间复杂度：O(n)输入描述：输入两个只包含小写字母的字符串输出描述：输出一个整数，代表最大公共子串的长度示例1输入：asdfaswerasdfaswer输出：6解题思路：直接暴力求解了，没用动态规划。先将两个字符串的短串和
2022-05-04 11:01:48
330
原创 华为机试题74-参数解析
描述在命令行输入如下命令：xcopy /s c:\\ d:\\e，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\\参数4: 字符串d:\\e请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy/s "C:\\programfiles" "d:\"时，参数仍然是4个，第3个参数应该是字符串C:\\progra..
2022-05-04 10:13:32
208
原创 华为机试题71-字符串通配符
描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）？：匹配1个字符注意：匹配时不区分大小写。输入：通配符表达式；一组字符串。输出：返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false数据范围：字符串长度：1≤s≤100进阶：时间复杂度：O(n^2)，空间复杂度..
2022-05-04 09:35:52
584
原创 华为机试题70-矩阵乘法计算量估算
描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如：A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：((AB)C)或者(A(BC))，前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数。数据范围：矩阵个数：1≤n≤15 ，行列数：1≤rowi,coli≤100 ，保证给出的字符串表示的计算顺序唯一。进阶：时间复杂度：O(n) ，空间复杂度：O(n)输入描述：输入多行，先输入要
2022-05-04 08:59:58
381
原创 华为机试题69-矩阵乘法
描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。矩阵的大小不超过100*100输入描述：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述：对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果示例1输入：.
2022-05-03 15:26:23
104
原创 华为机试题66-配置文件恢复
描述有6条配置命令，它们执行的结果分别是：命令 执行 reset resetwhat resetboard boardfault boardadd wheretoadd boarddelete noboardatall rebootbackplane impossible backplaneabort installfirst hehe unknowncommand 注意：he...
2022-05-03 10:30:42
441
原创 华为机试题65-查找两个字符串a,b中的最长公共子串
描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！数据范围：字符串长度1≤length≤300进阶：时间复杂度：O(n^3) ，空间复杂度：O(n)输入描述：输入两个字符串输出描述：返回重复出现的字符示例1输入：abcdefghijklmnopabcsafjklmnopqrstuvw输出：jklmnop解题思路：
2022-05-02 18:33:23
632
原创 华为机试题64-MP3光标位置
描述MP3Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下.
2022-05-02 11:32:48
128
原创 华为机试题63-DNA序列
描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。DNA序列为 ACGT 的子串有: ACG , CG , CGT
2022-05-02 09:41:22
279
原创 华为机试题59-找出字符串中第一个只出现一次的字符
描述找出字符串中第一个只出现一次的字符数据范围：输入的字符串长度满足 1≤n≤1000输入描述：输入一个非空字符串输出描述：输出第一个只出现一次的字符，如果不存在输出-1示例1输入：asdfasdfo输出：o解题思路：我的想法是用一个结构体数组来依次记录每一个字符，及其出现的次数，最后遍历这个结构体数组的次数，出现第一个次数为1的就打印这个下标对应的字符，如果遍历完后仍未找到只出现一次的字符，就打印-1。代码如下：#include <
2022-04-29 12:04:22
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人