风信子的博客

有一个大小是N×M的战场地图，被墙壁'#'分隔成大小不同的区域。上下左右四个方向相邻的空地'.'属于同一个区域，只有空地上可能存在敌人'E'。请求出地图上总共有多少区域里的敌人数小于K。

给定一组整数(非负)，重排顺序后输出一个最大的整数。

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如，字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。现在需要编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串。若输入合法，则输出解压缩后的字符串；否则，输出字符串“!error”来报告错误。

【力扣】2376. 统计特殊整数

输入字符串s，输出s中包含所有整数的最小和。

服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。给出一个N×N的数组（矩阵），代表N个服务器，matrix[i][j] == 1表示服务器i和服务器j直接连接，matrix[i][j] != 1表示服务器i和服务器j不直接连接。matrix[i][i] == 1，即服务器自己和自己直接连接。matrix[i][j] == matrix[j][i]，即连接关系是对称的。

华为OD机试真题“找终点”是一道考察算法思维和编程能力的题目。题目大意是给定一个正整数数组，要求从数组的第一个元素开始，通过每一步跳跃（跳跃步数由当前所在元素的值决定）到达数组的最后一个元素，并计算最少的步骤数。如果无法到达数组的最后一个元素，则返回-1。

小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名。输入包括学生人数、科目数量、科目名称、每个学生的姓名和对应科目的成绩，最后输入一个用作排名的科目名称。如果输入的排名科目不存在，则按总分进行排序。输出一行，按成绩排序后的学生名字，名字之间用空格隔开。成绩相同的按照学生姓名字典顺序排序。

为了达到新冠疫情精准防控的需要，避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。题目通过传染病流调以及大数据分析，给出了每个人之间在时间、空间上是否存在轨迹交叉的信息，要求找出需要进行核酸检测的人员数量。输出一个整数，表示需要进行核酸检测的人数（不包括确诊病例自身）。

C语言中的`strstr`函数用于在字符串`haystack`中查找第一次出现字符串`needle`的位置，如果未找到则返回`NULL`。现在要求实现一个增强的`strstr`函数，该函数可以使用带可选段的字符串来模糊查询。可选段使用`[]`标识，表示该位置可以是可选段中的任意一个字符即可满足匹配条件。例如，`"a[bc]"`可以匹配`"ab"`或`"ac"`。

有一批箱子，用一个字符串来表示每个箱子上的编号（编号由字母和数字组成）。要求将这批箱子按照之字形顺序摆放在宽度为n的空地上，并输出它们的摆放位置。之字形摆放要求每行的箱子是交替从左到右，或者从右到左摆放的，形成类似“Z”字形的排列。

为了庆祝某个重要节日（如中国共产党成立100周年），某公园将举行多场文艺表演。很多演出都是同时进行的，一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出之间最少有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现在给出演出时间表，请计算小明最多能观看几场演出。

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，要求返回整排机柜至少需要多少个电箱。如果无解则返回-1。

九宫格按键输入，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入""或者其他字符，则循环中断，输出此时停留的字母。数字和字母的对应关系如下，注意0只对应空格:

周末小明准备去爬山锻炼，地图上的0代表平地，山的高度使用1到9来表示。小明每次爬山或下山高度只能相差k及k以内，且每次只能上下左右一个方向上移动一格。小明从左上角（0,0）位置出发，目标是找到他能爬到的最高峰，并输出该峰的高度以及到达该峰的最短步数。如果有多座同高度的山峰，则输出步数较短的那座。如果没有可以爬的山峰，则高度和步数都返回0。

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如，153是一个3位数，且153=1^3+5^3+3^3，所以153是一个水仙花数。

AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，请输出先行后列排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯；找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。

部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，做最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。输入描述:第一行两个数字m、n，分别代表自行车限重，部门总人数。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。

给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。现需要将矩阵中所有的1进行反转为0，规则如下：1. 当点击一个1时，该1被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在）均会自动反转为0。2. 进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在）均会自动反转为0。

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。用户会进行一系列内存申请，系统需要按需分配内存池中的资源，并返回每次申请是否成功的结果。

幼儿园里有一个放倒的圆桶，它是一个线性结构。允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球。小朋友可以在桶左边或右边将篮球取出，但当桶里只有一个篮球的情况下，必须从左边取出。

有一辆汽车需要从m * n的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从起点到达终点时所需的最少初始油量。

3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在需要设计一个新的工号系统，该系统由小写英文字母（a-z）和数字（0-9）两部分构成，新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001"、"a12345"、"abcd1"、"a00"等。注意新工号不能全为字母或者数字，允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y，求新工号中数字的最短长度 Z。

骰子是一个立方体，每个面一个数字，初始为左1，右2，前3(观察者方向)，后4，上5，下6，用123456表示这个状态，放置在平面上，可以向左翻转(用L表示向左翻转1次)，可以向右翻转(用R表示向右翻转1次)，可以向前翻转(用F表示向前翻转1次)，可以向后翻转(用B表示向后翻转1次)，可以逆时针旋转(用A表示逆时针旋转90度)，可以顺时针旋转(用C表示顺时针旋转90度)，现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。

某云短信厂商为庆祝国庆，推出充值优惠活动。现在给出客户预算和优惠售价序列，要求计算最多可获得的短信总条数。

学校组织活动，将学生排成一个矩形方阵。题目要求在矩形方阵中找到最大的位置相连的男生数量，这个相连位置在一个直线上，方向可以是水平的、垂直的、成对角线的或者呈反对角线的。

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

小明有n块木板，每块木板的长度不同。现在小明买了一块长度为m的木料，这块木料可以切割成任意块，然后拼接到已有的木板上用来加长木板。小明的目标是让最短的木板长度尽可能长。问题要求计算加长木板后，最短木板的长度最大可以为多少。

公司某部门软件教导团正在组织新员工每日打卡学习活动，已经持续了一个月。为了评选优秀员工，需要统计这个月打卡次数最多的前五名员工。每个员工有一个唯一的ID，活动持续30天，每天记录的打卡信息为当天打卡的员工ID集合。请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。

给定一个输入字符串，字符串只可能由英文字母（a\~z、A\~Z）和左右小括号（(、)）组成。当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母也可以不包含英文字母。要求对这个输入字符串做简化，输出一个新的字符串，满足以下条件：

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

给定一个由N个正整数组成的序列，以及一个整数sum。要求找出长度最长的连续子序列，使得该子序列的和等于sum，并返回该子序列的长度。如果没有满足要求的序列，则返回-1。

小明有n块木板，每块木板的长度不同。现在小明买了一块长度为m的木料，这块木料可以切割成任意块，然后拼接到已有的木板上用来加长木板。小明的目标是让最短的木板长度尽可能长。问题要求计算加长木板后，最短木板的长度最大可以为多少。

孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园有N棵桃树，每棵树上都有一定数量的蟠桃。守卫将在H小时后回来。孙悟空每小时可以选择吃一棵树上的所有蟠桃（如果数量少于他选择的速度，则全部吃掉），并且在这一个小时内不会吃其他树上的桃子。孙悟空希望以尽可能慢的速度吃蟠桃，但又要确保在守卫回来之前吃完所有的桃子。题目要求计算孙悟空能在H小时内吃完所有桃子的最小速度K（个/小时），如果以任何速度都吃不完，则返回0。

一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j ，也就是景点的评分之和。给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的。返回一对观光景点能取得的最高分。它们两者之间的距离。

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

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下......

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。1、若分割不成功，则返回0。2、若分割成功且分割结果不唯一，则返回-1。3、若分割成功且分割结果唯一，则返回分割后子串的数目。输入描述：1、输入字符串的最大长度为200。输出描述：根据题目描述中情况，返回相应的结果。补充说明：“水仙花数Q“是指一个三位数，每位上数字的立方和等于该数字本身，如371是"水仙花数"，因为：371=3^3+7^3+1^3。示例1,输入：,abc,输出：0,说明：分割不成功。示例

华为OD机试真题中的“传递悄悄话”题目，主要考察的是对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。

一群大雁往南飞，给定一个字符串记录地面上听到的大雁叫声。大雁发出的完整叫声为“quack”，因为有多只大雁同一时间叫，所以字符串中可能会混合多个“quack”。大雁会依次完整发出“quack”，即字符串中‘q’, ‘u’, ‘a’, ‘c’, ‘k’这5个字母按顺序完整存在才能计数为一次叫声。如果不完整或者没有按顺序则不予计数。如果字符串不是由‘q’, ‘u’, ‘a’, ‘c’, ‘k’字符组合而成，或者没有找到大雁的叫声，请返回-1。