weixin_40767375的博客

本栏有100+道算法题，并提供正确解法和解题思路。保证都是牛客上的华为机试真题，大概率会考到原题。大家有什么问题可以留言探讨和交流

标题：机器人走迷宫| 1、 房间由X*Y的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。2、 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。3、 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。4、 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。5、 有些地方是机器人无法到达的的，如标记为A...

标题：考古学家| 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？输入描述:第一行输入n，n表示石碑碎片的个数。第二行依次输入石碑碎片上的文字内容s，共有n组。输出描述:输出石碑文字的组合（按照升序排列），行末无多余空格。...

标题：字符串变换最小字符串|给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。输入描述:一串小写字母组成的字符串s 输出描述:按照要求进行变换得到的最小字符串...

标题：字符串序列判定| 输入两个字符串S和L，都只包含英文小写字母。S长度

标题：计算堆栈中的剩余数字| 向一个空栈中依次存入正整数， 假设入栈元素n(1

标题：火星文计算| 已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y=2*x+3*y+4x$y=3*x+y+21、其中x、y是无符号整数2、地球人公式按C语言规则计算3、火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。......

标题：欢乐的周末| 小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述:第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）...

标题：快递运输| 一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。...

标题：5键键盘的输出| 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。...

标题：字符统计及重排| 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。...

标题：英文输入法| 主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。...

标题：可以组成网络的服务器| 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。...

标题：找城市| 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi= max(城市群1的城市个数， 城市群2的城市个数, ... 城市群m的城市个数)。请找出地图上 DP 值最小的城市（即找到城市 j，使得 DPj= min(DP1, DP2...

标题：数字涂色| 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。......

标题：求最多可以派出多少支团队| 用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？...

标题：一种字符串压缩表示的解压| 时间限制：1秒| 内存限制：262144K| 语言限制：不限有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。.........

标题：计算疫情扩散时间| 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。感染区域每天都会把周围（上下左右）的4个区域感染。请根据给定的地图计算，多少天以后，全部区域都会被感染。如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1...

标题：德州扑克| 五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。 判断牌型:牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。牌型3，葫芦：三张相同数字 + 一对，如红桃5黑桃5梅花5 + 方块9梅花9。牌型4，同花：同一花色，如方块3方块7方块10方块J方块Q。牌型5，顺子...

标题：最长的指定瑕疵度的元音子串| 开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如:· “a” 、 “aa”是元音字符串，其瑕疵度都为0· “aiur”不是元音字符串（结尾不是元音字符）· “abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列......

标题：数组二叉树| 二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。...

标题：寻找身高相近的小朋友| 小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

标题：连续出牌数量| 有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。...

标题：两数之和绝对值最小| 给定一个从小到大的有序整数序列（存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。...

标题：找到它| 找到它是个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词HELLOWORLD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写,并且你只能上下左右行走，不能走回头路。...

标题：九宫格按键输入| 九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入“/”或者其他字符，则循环中断，输出此时停留的字母。......

标题：靠谱的车| 程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。比如：1. 23再多一块钱就变为25；2. 39再多一块钱变为50；3. 399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。......

标题：贪吃蛇 | 贪吃蛇是一个经典游戏，蛇的身体由若干方格连接而成，身体随蛇头移动。蛇头触碰到食物时，蛇的长度会增加一格。蛇头和身体的任一方格或者游戏版图边界碰撞时，游戏结束。下面让我们来完成贪吃蛇游戏的模拟。给定一个N*M的数组arr，代表N*M个方格组成的版图，贪吃蛇每次移动一个方格。若arr[i][j] == 'H'，表示该方格为贪吃蛇的起始位置；若arr[i][j] == 'F'，表示该方格为食物，若arr[i][j] == 'E'，表示该方格为空格。贪吃蛇初始长度为1，初始移动方向为向左。为给..

标题：仿LISP运算| LISP语言唯一的语法就是括号要配对。形如(OPP1P2...)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数P1,P2也有可能是另外一个嵌套的(OPP1P2...)当前OP类型为add/sub/mul/div（全小写），分别代表整数的加减乘除法简单起见，所有OP参数个数均为2...

标题：猴子爬山| 一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

标题：求字符串中所有整数的最小和| 输入字符串s，输出s中包含所有整数的最小和说明：1. 字符串s，只包含 a-z A-Z +- ；2. 合法的整数包括 1）正整数一个或者多个0-9组成，如 0 2 3 002 102 2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023...

标题：竖直四子棋| 竖直四子棋的棋盘是竖立起来的，双方轮流选择棋盘的一列下子，棋子因重力落到棋盘底部或者其他棋子之上，当一列的棋子放满时，无法再在这列上下子。一方的4个棋子横、竖或者斜方向连成一线时获胜。现给定一个棋盘和红蓝对弈双方的下子步骤，判断红方或蓝方是否在某一步获胜。......

标题：关联子串| 给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中，只要有一个字符串是str2的子串，则认为str1是str2的关联子串。若str1是str2的关联子串，请返回子串在str2的起始位置；若不是关联子串，则返回-1。...

标题：检查是否存在满足条件的数字组合| 给定一个正整数数组，检查数组中是否存在满足规则的数字组合 规则：A = B + 2C

标题：最大N个数与最小N个数的和| 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：*数组中数字范围[0, 1000]*最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1*输入非法返回-1......

标题：按身高和体重排队 | 某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。...

标题：字符串分割| 给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。...

标题：玩牌高手| 给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下：1、在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。2、选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。3、选手的初始总分数为0，且必须依次参加每...

标题：学生方阵| 学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上，方向可以是水平的、垂直的、呈对角线的或者反对角线的。注：学生个数不会超过10000....

标题：目录删除| 某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。...