唯有多加强练习才是解决之道，可以到力扣网按专项来刷题，据反馈，新改的题比之前的A、B卷难度稍微低了一点点，多刷题还是可以过的，多加油哈。
这个专栏也会不定期的更新一些新题来供大家多练习。
例如一些题型：
1、密码输入检测
题目描述：
给定用户密码输入流input，输入流中字符'<'表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。
密码安全要求如下：
1.密码长度>=8;
2.密码至少需要包含1个大写字母;
3.密码至少需要包含1个小写字母;
4.密码至少需要包含1个数字;
5.密码至少需要包含1个字母和数字以外的非空白特殊字符
注意空串退格后仍然为空串，且用户输入的字符串不包含‘<’字符和空白字符。
代码已给出：
C++代码实现：【华为OD】 C卷真题 100%通过：密码输入检测，C++代码实现-CSDN博客
Python代码实现：【华为OD】 C卷真题 100%通过：密码输入检测，Python 代码实现-CSDN博客
2、找座位
题目描述：
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
输入描述
一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。
输出描述
整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
代码已给出：
C++代码实现：
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，C++代码实现-CSDN博客
Python代码实现：
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，Python代码实现-CSDN博客
3、转盘寿司
题目描述：
寿司店周年庆，正在举办优惠活动回馈新老客户。
寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。
每个价格的寿司都可无限供应
输入描述
输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，
例如:
3 15 6 14
表示第0盘寿司价格prices[0]为3，第1盘寿司价格prices[1]为15，第2盘寿司价格prices[2]为6，第3盘寿司价格prices[3]为14
寿司的盘数n范围为：1 <= n <= 500
每盘寿司的价格price范围为：1 <= price <= 1000
输出描述
输出享受优惠后的一组数据，每个值表示客户选择第i盘寿司时实际得到的寿司的总价格。使用空格进行分隔，例如：
3 21 6 17
参考实现源码：
C++代码实现：
【华为OD】C卷真题 100%通过：转盘寿司 C/C++实现-CSDN博客
4、数组去重和排序
题目描述：
- 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。
输入描述
一个数组
输出描述
去重排序后的数组
C++代码实现：
【华为OD】C卷真题 100%通过：数组去重和排序 C/C++实现-CSDN博客
5、需要打开多少监控器
题目描述：
某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；
给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；
输入描述
第一行输入m，n表示长宽，满足1<m,n<=20；后面输入m行，每行有n个0或1的整数，整数间使用一个空格隔开，表示该行已停车情况，其中0表示空位，1表示已停；
输出描述
最少需要打开监控器的数量；
C++代码实现：
【华为OD】B\C卷真题 100%通过：需要打开多少监控器 C/C++实现-CSDN博客
6、跳房子I
题目描述：
跳房子，也叫跳飞机，是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格？如果有，请输出索引和最小的步数组合。
注意：数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
输入描述
第一行输入为每回合可能连续跳的步数，它是int整数数组类型。实际字符串中整数与逗号间可能存在空格。
第二行输入为房子总格数count，它是int整数类型。
输出描述
返回索引和最小的满足要求的步数组合（顺序保持steps中原有顺序）
7、跳房子II
跳房子，也叫跳飞机，是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。
注意：数组中的步数可以重复，但数组中的元素不能重复使用。
输入描述
第一行输入为每回合可能连续跳的步数，它是int整数数组类型。实际字符串中整数与逗号间可能存在空格。
第二行输入为房子总格数count，它是int整数类型。
输出描述
返回索引和最小的满足要求的步数组合（顺序保持steps中原有顺序）
8、执行时长
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成
输入描述
第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
第二个参数为任务数组长度，取值范围[1, 10000]
第三个参数为任务数组，数字范围[1, 10000]
输出描述
执行完所有任务最少需要多少秒
C++代码实现：
【华为OD】C卷真题 100%通过:执行时长 C/C++实现-CSDN博客
9、攀登者1
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。
4+---+ | | | | 3 3 | | | +---+ ----- | | | | 2 | | 2 | | 2 | | | | +---+ | ----+ | +---+ | | | | | | 1 | | 1 1 | | 1 | | 1 | | | | | | +---+ +---+ +---+ +---+ +---+ | | | | 0 | | 0 0 | | 0 | | | | +---+ +-------+ +---+ 0 1 2 3 4 5 6 7 8 91011121314
登山时会消耗登山者的体力(整数)，上山时，消耗相邻高度差两倍的体力，下坡时消耗相邻高度差一倍的体力，平地不消耗体力，登山者体力消耗到零时会有生命危险。例如，上图所示的山峰，从索引0，走到索引1，高度差为1，需要消耗2X1=2的体力，从索引2高度2走到高度4索引3需要消耗2X2=4的体力。如果是从索引3走到索引4则消耗1X1=1的体力。
登山者想要知道一张地图中有多少座山峰
C++代码实现：
【华为OD】C卷真题 100%通过：攀登者1 C/C++源码实现-CSDN博客
10、最多购买宝石数目
橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为gems[i],0<=i<n, n = gems.length
宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续；例如客户最大购买宝石个数为m，购买的宝石编号必须为gems[i],gems[i+1]…gems[i+m-1](0<=i<n,m<=n)
假设你当前拥有总面值为value的钱，请问最多能购买到多少个宝石,如无法购买宝石，则返回0.
输入描述
第一行输入n，参数类型为int，取值范围：[0,106]，表示橱窗中宝石的总数量。
之后n行分别表示从第0个到第n-1个宝石的价格，即gems[0]到gems[n-1]的价格，类型为int，取值范围：(0,1000]。
之后一行输入v，类型为int，取值范围：[0,109]表示你拥有的钱。
输出描述
输出int类型的返回值，表示最大可购买的宝石数量。
C++源码实现：
【华为OD】 C卷真题 100%通过：最多购买宝石数目 C/C++实现-CSDN博客
11、找城市
题目描述：
一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。
当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi = max(城市群1的城市个数， 城市群2的城市个数, … 城市群m的城市个数)。
请找出地图上 DP 值最小的城市（即找到城市 j，使得 DPj = min(DP1, DP2 … DPn) )
提示：如果有多个城市都满足条件，这些城市都要找出来（可能存在多个解）
提示：DPi 的计算，可以理解为已知一棵树，删除某个节点后，生成的多个子树，求解多个子树节点数的问题。
输入描述
每个样例：第一行有一个整数N，表示有N个节点。1<=N<=1000
接下来的N-1行每行有两个整数x,y，表示城市x与城市y连接。1<=x, y<=N
输出描述
输出城市的编号。如果有多个，按照编号升序输出。
C++源码实现：
【华为OD】B\C卷真题：100%通过：找城市 C/C++实现-CSDN博客
12、剩余银饰的重量
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。
每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y和z，且 x <= y <= z。那么熔掉的可能结果如下：
如果 x == y == z，那么三块银饰都会被完全熔掉；
如果 x == y 且 y != z，会剩余重量为 z – y 的银块无法被熔掉；
如果 x != y 且 y == z，会剩余重量为 y – x 的银块无法被熔掉；
如果 x != y 且 y != z，会剩余重量为 z – y 与 y – x 差值 的银块无法被熔掉。
最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，返回该块的重量；如果没有剩下，就返回 0。
输入描述
输入数据为两行
第一行为银饰数组长度n，1 ≤ n ≤40，
第二行为n块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开
输出描述
如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，返回该块的重量；如果没有剩下，就返回 0。
python代码实现：
【华为OD】【统一考试C卷真题】100%通过：剩余银饰的重量 python 源码实现-CSDN博客
13、小明找位置
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模<=10000；
输入描述
1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”隔开；
例如：93 95 97 100 102 123 155
2、第二行：小明学号，如110；
输出描述
输出一个数字，代表队列位置（从1开始）。
例如：
6
python代码实现：
【华为OD】C卷真题 100%通过:小明找位置 Python代码实现-CSDN博客
【华为OD】统一考试C卷真题 100%通过：小明找位置 C/C++实现-CSDN博客
14、找单词
题目描述：
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串”N”。
1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。
2.同一个单元格内的字母不允许被重复使用。
3.假定在数组中最多只存在一个可能的匹配。
输入描述
1.第1行为一个数字（N）指示二维数组在后续输入所占的行数。
2.第2行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。
3.第N+2行为待查找的字符串，由大写字符组成。
4.二维数组的大小为N*N，0<N<=100。
5.单词长度K，0<K<1000。
输出描述
输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标
C++代码实现：
【华为OD】统一考试B\C卷真题：100%通过：找单词 C/C++实现-CSDN博客
15、开源项目热榜
某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。
表示热度值，
分别表示5个统计维度的权重，
分别表示5个统计维度的统计值。
榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（’a’,’b’,’c’,…,’x’,’y’,’z’)。
输入描述
第一行输入为N，表示开源项目的个数，
。
第二行输入为权重值列表，一共5个整型值，分别对应关注、收藏、fork、issue、MR的权重，权重取值
。
第三行开始接下来的N行为开源项目的统计维度，每一行的格式为：
name nr_watch nr_star nr_fork nr_issue nr_mr
其中name为开源项目的名字，由英文字母组成，长度
，其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量，数量取值
。
输出描述
按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（’a’>’b’>’c’>…>’x’>’y’>’z’)。
C++代码实现：
【华为OD】统一考试B\C卷真题 100%通过：开源项目热榜 C/C++实现-CSDN博客
16、传递悄悄话
题目描述：
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
输入描述
给定二叉树
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
注：-1表示空节点
输出描述
返回所有节点都接收到悄悄话花费的时间38
示例1
输入输出示例仅供调试，后台判题数据一般不包含示例
输入
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出
38
C++源码实现：
【华为OD】统一考试C卷真题 100%通过: 传递悄悄话 二叉树遍历 C/C++实现-CSDN博客
17、分班
题目描述：
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。
小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。
输入描述
输入为空格分开的小朋友编号和是否同班标志。
比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。
其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。
不考虑输入格式错误问题。
输出描述
输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。且：
1、编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行。
2、若只有一个班的小朋友，第二行为空行。
3、若输入不符合要求，则直接输出字符串ERROR。
C++源码实现：
【华为OD】统一考试B\C卷真题：100%通过: 分班 C/C++源码实现-CSDN博客
18、通过软盘拷贝文件
题目描述：
有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件拷贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。
科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。
已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术。
输入描述
第1行为一个整数N，表示计算机中的文件数量。1 <= N <= 1000。
接下来的第2行到第N+1行（共N行），每行为一个整数，表示每个文件的大小Si，单位为字节。0 <= i < N，0 <= Si
输出描述
科学家最多能拷贝的文件总大小。
C语言实现：
【华为OD】统一考试B\C卷真题 100%通过：通过软盘拷贝文件 C语言实现-CSDN博客
C++源码实现：
【华为OD】统一考试B\C卷真题：100%通过：通过软盘拷贝文件 C/C++源码实现-CSDN博客
19、玩牌高手
给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下：
1、在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。
2、选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。
3、选手的初始总分数为0，且必须依次参加每一轮。
输入描述
第一行为一个小写逗号分割的字符串，表示n轮的牌面分数，1<= n <=20。
分数值为整数，-100 <= 分数值 <= 100。
不考虑格式问题。
输出描述
所有轮结束后选手获得的最高总分数。
示例1
输入输出示例仅供调试，后台判题数据一般不包含示例
输入
1,-5,-6,4,3,6,-2
输出
11
说明
总共有7轮牌面。
第一轮选择该轮牌面，总分数为1。
第二轮不选择该轮牌面，总分数还原为0。
第三轮不选择该轮牌面，总分数还原为0。
第四轮选择该轮牌面，总分数为4。
第五轮选择该轮牌面，总分数为7。
第六轮选择该轮牌面，总分数为13。
第七轮如果不选择该轮牌面，则总分数还原到3轮1前分数，即第四轮的总分数4，如果选择该轮牌面，总分数为11，所以选择该轮牌面。
因此，最终的最高总分为11。
————————————————
C++源码实现：
【华为OD】统计考试B\C卷真题：100%通过：玩牌高手 C/C++源码实现-CSDN博客
20、英文输入法
主管期望你来实现英文输入法单词联想功能。需求如下：
依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。
注意：
1. 英文单词联想时，区分大小写
2. 缩略形式如”don’t”，判定为两个单词，”don”和”t”
3. 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号
输入描述
输入为两行。
首行输入一段由英文单词word和标点符号组成的语句str；
接下来一行为一个英文单词前缀pre。
0 < word.length() <= 20
0 < str.length <= 10000
0 < pre <= 20
输出描述
输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割
————————————————
C++代码实现：
【华为OD】统一考试B\C卷真题： 100%通过：英文输入法 C/C++源码实现-CSDN博客
21、计算三叉搜索树的高度
题目描述：
定义构造三叉搜索树规则如下：
每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。
查找的规则是：
1. 如果数小于节点的数减去500，则将数插入节点的左子树
2. 如果数大于节点的数加上500，则将数插入节点的右子树
3. 否则，将数插入节点的中子树
给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。
输入描述
第一行为一个数N，表示有N个数，1<=N<=10000
第二行为N个空格分隔的整数，每个数的范围为[1,10000]
输出描述
输出树的高度(根节点的高度为1)
————————————————
C++代码实现：
【华为OD】统一考试C卷真题 100%通过：计算三叉搜索树的高度 C/C++源码实现-CSDN博客
22、执行任务赚积分
题目描述：
现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。
每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。
可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。
输入描述
第一行为一个数N，表示有N个任务，1<=N<=100
第二行为一个数T，表示可用于处理任务的时间。1<=T<=100
接下来N行，每行两个空格分隔的整数(SLA和V)，SLA表示任务的最晚处理时间，V表示任务对应的积分。1<=SLA<=100, 0<=V<=100000
输出描述
可获得的最多积分
C++源码实现：
【华为OD】统一考试C卷真题:100%通过：执行任务赚积分 C/C++代码实现-CSDN博客