题目描述 给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。 输入描述 输入是一串小写的字母组成的字符串s。 1 <= s.length <= 5 x 10^5 s 只包含小写英文字母。 输出描述 输出是一个整数 用例1 输入 alolobo 1  输出 6 1  说明：最长子字符串之一是 “alolob”，它包含 ‘l’，'o’各 2 个，以及 0 个 ‘x’ 。 用例2 输入 looxdolx 1  输出 7 1  说明  最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘...

题目描述 输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识 。 说明：  一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 输入的一串方波信号是由一个或多个完整信号组成 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是  输入 输入信号字符串（长度 ...

题目描述 从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述 输入矩阵要求：1 ≤ K ≤ N ≤ M ≤ 150 输入格式：  N M K N*M矩阵  输出描述 N*M 的矩阵中可以选出 M! / N! 种组合数组，每个组合数组种第 K 大的数中的最小值。无需考虑重复数字，直接取字典排序结果即可。 注意：结果是第 K 大的数字的最小值 用例 输入 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 1234  输出 3 1   N*M的矩阵中可以选出 M！/ N！种组合数组，每个...

题目描述 九宫格按键输入，输出显示内容，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入”/”或者其他字符，则循环中断。 字符对应关系如图：  要求输入一串按键，输出屏幕显示。  #用于切换模式，默认是数字模式，执行#后切换为英文模式； /表示延迟，例如在英文模式下，输入 22/222，显示为 bc； 英文模式下，多次按同一键，例如输入 22222，显示为 b；  输入描述 输入范围为数字 0~9 和字符’#’、’/’，输出屏幕显示，例如，   在数字模式下，输入 1234，显示 1234   在英文模式下，输入 1234...

题目描述 为了提升数据传输的效率，会对传输的报文进行压缩处理。 输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。 注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。 输入描述 输入压缩后的报文： 1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的； 2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入； 输出描述 解压后的原始报文 注：原始报文长度不会超过1000，不考虑异常的情况 示例1 输入 3[k]2[m...

题目描述 在一个地图中(地图由n*n个区域组成），有部分区域被感染病菌。 感染区域每天都会把周围（上下左右）的4个区域感染。 请根据给定的地图计算，多少天以后，全部区域都会被感染。 如果初始地图上所有区域全部都被感染，或者没有被感染区域，返回-1 输入描述 一行N*N个数字（只包含0,1，不会有其他数字）表示一个地图，数字间用,分割，0表示未感染区域，1表示已经感染区域 每N个数字表示地图中一行，输入数据共表示N行N列的区域地图。 例如输入1,0,1,0,0,0,1,0,1，表示地图 1,0,1 0,0,0 1,0,1 123  输出描述 一个整数，表示经过多少天以后，全部区域都被感染 1&l...

题目描述 网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物。  array[m][n] 的二维数组代表网格地图， array[i][j] = 0代表i行j列是空旷位置; array[i][j] = x(x为正整数)代表i行j列是信号源，信号强度是x; array[i][j] = -1代表i行j列是阻隔物。 信号源只有1个，阻隔物可能有0个或多个 网络信号衰减是上下左右相邻的网格衰减1  现要求输出对应位置的网络信号值。 输入描述 输入为三行，  第一行为 m 、n ，代表输入是一个 m × n 的数组。 第二行是一串 ...

题目描述 一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。 假定每个人移动的速度一样，且只可选择向左或向右逃生。 若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。 输入描述 给定一行非 0 整数数组，元素个数不超过30000； 正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的数字表示里左边港口越近，逃生方向相同的人永远不会发生决斗。 输出描述 能够逃生的人总数，没有人逃生输出0，输入异常时输出-1。 示例1 输入 5 10 8 -8 -5 1  输出 2 1  说明  ...

题目描述 为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔， 小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。 输入描述 第一行为一个数 N，表示演出场数  1 ≤ N ≤ 1000  接下来 N 行，每行有被空格分割的整数，第一个整数 T 表示演出的开始时间，第二个整数 L 表示演出的持续时间  T 和 L 的单位为分钟 0 ≤ T ≤ 1440 0 < L ≤ 180  输出描述 输出...

题目描述 给出一个二叉树如下图所示：  请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。  左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。 输入描述 2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割。 输出描述 1行整数，表示求和树的中序遍历，以空格分割 示例1 输入 -3 12 6 8 9 -10 -7 8 12 -3 6 -10 9 -7 12  输出 0 3 0 7 0 2 0 1  说明 解题思路 本题主要考察二叉树的还原：根据中序和前序遍历还原。 请注意：根据中序和...

题目描述 一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。 其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。 如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。 输入描述 第一行输入一个整数N ，表示局域网内电脑个数 N ，1 ≤ N ≤ 200 ; 第二行输入一个整数M ,表示有 M 条网络连接； 接下来M行 ,每行输入为 ...

题目描述 入职后，导师会请你吃饭，你选择了火锅。 火锅里会在不同时间下很多菜。 不同食材要煮不同的时间，才能变得刚好合适。 你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。 那么用最合理的策略，最多能吃到多少刚好合适的菜？ 输入描述 第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。（1 < n, m < 1000） 接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。（1 < x, y < 1000） 输出描述 输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的...

题目描述 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A， 然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。 请编写一个程序，根据输入的打印队列，输出实际的打印顺序。 输入描述 输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。 输出描述 输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔开 示例1 输入 9,3,5 1  输出 0,2,1 1  说明  队列头部任务的优先级为9，最先打印，故序...

题目描述 某个充电站，可提供 n 个充电设备，每个充电设备均有对应的输出功率。 任意个充电设备组合的输出功率总和，均构成功率集合 P 的 1 个元素。 功率集合 P 的最优元素，表示最接近充电站最大输出功率 p_max 的元素。 输入描述 输入为 3 行：  第 1 行为充电设备个数 n 第 2 行为每个充电设备的输出功率 第 3 行为充电站最大输出功率 p_max  备注  充电设备个数 n > 0 最优元素必须小于或等于充电站最大输出功率 p_max  输出描述 功率集合 P 的最优元素 示例1 输入 4 50 20 20 60 90 123  输出 90 1  说明  当充电设备输...