sgh1027的专栏

BFS/DFS/并查集。并查集/BFS/DFS。

序号题目考点分值难度1逻辑分析100简单2二分法100中3数据结构100简单4逻辑分析100简单5动态规划100中6逻辑分析100简单7二分法100简单8BFS/DFS100简单9逻辑分析100简单10消息队列100简单11数据结构100简单12逻辑分析100简单13字符串处理100简单14字符串处理100简单15逻辑分析100简单16数据结构100简单17数据结构100简单18数据结构100。

华为od机试C卷目录

JAVA:题解为了避免定义对象,用多维数组替代,弄得代码可读性非常差,而且为了定义变量和对象(set,get).,写了好多代码,时间有限,会吃亏.,直接用对象,不用考虑如数字类型的long,long long,作为新手OD机试的首选.只涉及算法,代码的可读性强.建议。python:强大的是他的类库,机试并不涉及.重点是格式的对齐让人很崩溃.,不提供其他语言的版本,为了代码的可读性,输入输出也自行处理.新手不建议选择C/C++,JAVA和PYTHON进行机试.C/C++:指针会你崩溃。

3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为******（6个*），并 删除命令 字前后多余的下划线_。1、 字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字符串ERROR。输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。如果无法找到指定索引的命令字， 输出字符串 ERROR。

（startTime），结束时间（endTime）,并行度（parallelism）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时。公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有。一共有三个任务，第一个任务在时间区间【2，3】运行，占用1个服务。器，第二个任务在时间区间【6，9】运行，占用2个服务器，第三个任。器，第二个任务在时间区间【4，7】运行，占用3个服务器，需要最多。

给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-‘分隔，并将小写字母转换。字符串 S 被分成了 3 个部分，按照前面的规则描述，第一部分的字符可以少于给定的数量，其余部分皆为 2 个字符。示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例 2 输入输出示例仅供调试，后台判题数据一般不包含示例。字符串 S 被分成了两个部分，每部分 4 个字符；注意，两个额外的破折号需要删掉。

当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。

备注：此题表示 “水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是'水仙花数'，因371=3^3+7^3+1^3。说明 分割成功且结果唯一，可以分割为AX""(153) 和""dddF""(370)3、若分割成功且分割结果唯一，则返回分割后子串的数目。说明 分割成功但分割结果不唯一，可以分割为两组，另一组: ""f3@d5"" 和 ""a8""2、若分割成功且分割结果不唯一，则返回-1；一组：""f3"" 和 ""@d5a8""1、若分割不成功，则返回0；输入 f3@d5a8。

例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3。第一行输入一个整数n，表示一个n位的正整数。n在3到7之间，包含3和7。所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。若m大于水仙花数的个数，返回最后一个水仙花数和m的乘积。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。第二行输入一个正整数m，表示需要返回第m个水仙花数。返回长度是n的第m个水仙花数。若输入不合法，返回-1。

一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在 不同的 演出场地，所以连续观看的演出最少有15分钟的时间间隔，小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。第一行为一个数N，表示演出场数，1<=N<=1000，接下来N行，每行两个空格分割的整数，第一个整数T表示演出的开始时间，第二个整数L表示演。续时间，T和L的单位为分钟，0<=T<=1440,0<L<=100.输出最多能观看的演出场数。

参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。说明: 可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。以此类推，得到最终结果.输入描述: 第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num，以逗号分隔。补充说明: 每种任务的数量都大于本次可以编排的任务数量。

在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。该整数的所有表达式和表达式的个数。整数 9 有三种表示方法，第1个表达式只有1个自然数，最先输出，每个表达式中按自然数递增的顺序输出，具体的格式参见样例。每个表达式中的自然数都是按递增次序输出的。第2个表达式有2个自然数，第2次序输出，第3个表达式有3个自然数，最后输出。自然数个数最少的表达式优先输出。数字与符号之间无空格。

从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。3. 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。2. 缩略形式如”don’t”，判定为两个单词，”don”和”t”

给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2. 从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。第一步： 第一个可选步长选择2，从第一个成员7开始走2步，到达9；第二步： 从9开始，经过自身数字9对应的9个成员到最后。正整数，表示最少的步数，如果不存在输出-1。

样例 2 中，前两个订单是同一秒内同一时刻（也是最早）下单，都可免单，第三个订单是当前秒内唯一一个订单（也是最早），也可免单。样例 3 中，前两个订单是同一秒内同一时刻（也是最早）下单，第三第四个订单不是当前秒内最早下单，不可免单，第五个订单可以免单。华为商城举办了一个 促销活动 ，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。样例 1 中，三个订单都是同一秒内下单，只有第一个订单最早下单，可以免单。输出一个整数，表示有多少顾客可以获取免单。请你编程计算有多少顾客可以获取免单。

.”、“±”仅能出现一次，”.”的两边必须是数字，”±”仅能出现在开头且其后必须要有数字。数字串可以由数字”0-9″、小数点”.”、正负号”±”组成，长度包括组成数字串的所有符号。请在一个字符串中找出连续最长的数字串，并返回这个数字串。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。如果存在长度相同的连续数字串，返回最后一个。如果没有符合条件的字符串，返回空字符串””。长度不定，可能含有空格。

第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n 第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1,t2…现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…一个工厂有m条流水线 ，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。第二条流水线完成作业，然后调度剩余时间最短的作业10。

1、c ==1,根据 a 和 b 是否在一个团队中输出一行字符串，在一个团队中输出‘we are a team‘,不在一个团队中输出’we are not a team’ 2、c 为。3、c == 1 代表需要判定 a 和 b 的关系，如果 a 和 b 是一个团队，输出一行’we are a team’,如果不是，输出一行’we are not a team’2. 随后的 m 行，每行一条消息，消息格式为：a b c(1<=a,b<=n,0<=c<=1)2、c == 0 代表 a 和 b 在一个团队内。

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现。第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0<hi<200，且n个正整数各不相同。第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在后面，输出排序结果，各正整数以空格分割，

找出 平均值 小于等于minAverageLost的最长时间段，输出数组下标对，格式{beginIndex}-{endIndx}(下标从0开始)，如果同时存在多个最长时间段，则输出多个下标对且下标对之间使用空格(” “)拼接，多个下标对按下标从小到大排序。输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(” “)分隔，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，前3个元素的平均值为1，因此数组第一个至第三个数组下标，即0-2。

2. 连续出现 2 个’及以上时视为字符串间隔符，如“out–standing”中的”–“视为间隔符，是 2 个独立整体字符串”out”和”standing”；3. 除了 1，2 里面定义的字符以外其他的所有字符，都是非法字符，作为字符串的间隔符处理，倒序后间隔符作为空格处理；1. ”作为连接符使用时作为字符串的一部分，例如“20-years”作为一个整体字符串呈现；对数字，字符，数字串，字符串，以及数字与字符串组合进行倒序排列。由 a 到 z， A 到 Z，数字范围：由 0 到 9。

根据考勤数据字符串，如果能得到考勤奖，输出”true”；否则输出”false”，示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。任意连续7次考勤，缺勤/迟到/早退不超过3次。用户的考勤数据字符串，记录条数 >= 1；公司用一个字符串来表示员工的出勤信息。输入字符串长度 < 10000；leaveearly：早退。present：正常上班。没有连续的迟到/早退；

第一行输入一个整数n表示日志条数，1<=n<=100000。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。示例3 输入输出示例仅供调试，后台判题数据一般不包含示例。01:01:01.001也可能表示为1:1:1.1。日志 时间格式 为H:M:S.N。如果有两个时间表示的时间相同。N表示毫秒(0~999)按时间升序排序之后的时间。注：时间相同保持输入顺序。M表示分钟(0~59)接下来n行输入n个时间。S表示秒(0~59)

给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开。输入描述: 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集。每个字符都表示为字符+数字的形式，用英文冒号分隔，比如a:1标识一个a字符。注意：输出的字符顺序要跟输入的一致，不能输出b:3,a:2,c:2。全量字符集为三个a，5个b，2个c 已占用字符集为1个a，2个b。

2与4涂一种颜色，4能被2整除；3与9涂另一种颜色，9能被3整除。不能4个数涂同一个颜色，因为3与9不能被2整除。所以最少的颜色是两种。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。输出只有一个整数，为最少需要的颜色种数。

（例如，S=” ace ”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。S串最后一个有效字符在L中的位置。先输入S，再输入L，每个字符串占一行。判定S是否是L的有效子串。

3 + 4 + 7;给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)第一行的3表示第二行 数组输入 3个数，第一行的7是比较数，用于判断连续数组是否大于该数；注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。示例1 输入输出 示例仅供调试，后台判题数据一般不包含示例。所有元素的和小于10000，所以返回0。输出一个整数，表示所求的个数。

1.单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前.2.当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。不超过255个字符中,单词间用空格进行分隔，为简单起见，单词不包含连字符，无其它标点符号。输出排序后的单词，单词之间用空格隔开（最后不带空格），重复的单词只输出一次。

故对4取模的结果为1 2 3 0 1 2 3 0 1 2，c为3，所以0 1 2都是有效类型，类型为1和2的有3个数据，类型为0的只有2个数据，故输出3。输入12个数据，用空格分隔，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据，所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则此a为无效类型；所以如果c=2，则此a为有效类型，其类型为0，如果c=0，则此a为无效类型。

数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。输入一行 字符串 ，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。示例1 输入输出 示例仅供调试，后台判题数据一般不包含示例。

TLV 编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。需要解析的信元的Tag是31，从码流的起始处开始匹配，Tag为32的信元长度为1（01 00，小端序表示为1）；第四个信元的Tag是31，其长度为2（02 00），所以返回长度后面的两个字节即可，即32 33。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],即第一格是可以走的路。输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情。数据范围： 2≤n,m≤10 ， 输入的内容只包含 0≤val≤1。左上角到右下角的 最短路径 ，格式如样例所示。说明:注意,不能斜着走。

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。如果有解输出数列K，如果无解输出-1。

第一行向右整体循环移动1位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。第五行向右整体循环移动1位，得到本行的最大值[1,1,0,1,0]，二进制值为11010，十进制值为26。[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。1、输入的第一行为正整数，记录了N的大小，0 < N <= 20。因此，矩阵的最大值为122。

前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的, 而((())这样的我们就说他是错误的。注意括号里面的 表达式 可能是错的,也可能有多个空格，对于这些我们是不用去管的，(1+(2+3)*(3+(8+0))+1-2)这是一个简单的 数学表达式 ,今天不是计算它的值,而是比较它的括号匹配是否正确。示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例。如果匹配正确输出括号的对数，否则输出-1。给出一行表达式(长度不超过 100)。我们只关心括号是否使用正确。

现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。输入描述: 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。示例2 输入输出示例仅供调试，后台判题数据一般不包含示例。示例3 输入输出示例仅供调试，后台判题数据一般不包含示例。示例4 输入输出示例仅供调试，后台判题数据一般不包含示例。示例5 输入输出示例仅供调试，后台判题数据一般不包含示例。输出括号的最大嵌套深度，若字符串无效则输出0。

排好序后 AABBDhjkqy，第 4 个是 B，第一个出现的在原字符串 6 这个位置。（注：索引是从 0 开始）给定一个 字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。示例1 输入输出 示例仅供调试，后台判题数据一般不包含示例。相同字母输出第一个出现的位置。

作出关系图,即 2->1 ,3->2->1 . 所以可以这样说明,排名第一人的没有人超过人.排第二的人,有一个人超过他.排第三的有2个人超过他.给定数组[[2,1],[3 2]]，每组表示师徒关系，第一个元素是第二个元素的老师，数字代表排名，现在找出比自己强的徒弟。第一行数据[2,1]表示排名第 2 的员工是排名第 1 员工的导师，后面的数据以此类推。题目的说明真的费解.排名第一的人,不能说是导师.这个人的身份有可能导师,也可能是徒弟.第一个元素 0 表示 成绩排名 第一的导师，没有徒弟考试超过他；

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。1. 分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用；2. 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；申请的内存大小间用逗号分割，申请列表不大于100000。包含内存粒度数据信息，粒度数据间用逗号分割。冒号前为内存粒度大小，冒号后为数量。输出为内存池分配结果。