题目描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。 现在要求移除数据的顺序为1到n。 为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。 请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n； 输入描述 第一行一个数据n，表示数据的范围。 接下来的2n行，其中有n行为添加数据，指令为： "​head add x" 表示从头部添加数据 x， "​ta...

题目描述 在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码， 在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。 测试样例1 输入 h he hel hell hello o ok n ni nin ninj ninja 输出 ninja 说明 按要求，hello、ok、ninja都是潜在密码。 检查长度，hello、ninja是真正的密码。 检查字典序，ninja是唯一真正密码。 测试样例2 输入 a b c d f 输出 f 说明 按要求，...

题目描述 每个数字关联多个字母，关联关系如下： 0 关联 “a”,”b”,”c” 1 关联 “d”,”e”,”f” 2 关联 “g”,”h”,”i” 3 关联 “j”,”k”,”l” 4 关联 “m”,”n”,”o” 5 关联 “p”,”q”,”r” 6 关联 “s”,”t” 7 关联 “u”,”v” 8 关联 “w”,”x” 9 关联 “y”,”z” 输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）； 屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现...

题目描述 给定一个数组nums，将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，组内元素和的最小值。 输入描述 第一行输入 m 接着输入m个数，表示此数组nums 数据范围：1<=m<=50, 1<=nums[i]<=50 输出描述 最小拆分数组和 测试样例1 输入 7 4 3 2 3 5 2 1 输出 5 说明 可以等分的情况有： 4 个子集（5），（1,4），（2,3），（2,3） 2 个子集（5, 1, 4），（2,3, 2,3） 但最小的为5。 Python代码解析 def min_group_sum(nums): total = ...

题目描述 部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述 第一行两个数字m、n，分别代表自行车限重，部门总人数。 第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。 0<m<=200 0<n<=1000000 输出描述 最小需要的双人自行车数量。 测试样例1 输入 3 4 3 2 2 1 输出 3 Python代码解析 def min_bicycles_needed(m, n, weights): # 排序 weights.sort(...

题目描述 小明在学习二进制时，发现了一类不含 101的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？ 输入描述 输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。 输出描述 输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。 测试样例1 输入 1 10 输出 8 说明 区间 [1,10] 内， 5 的二进制表示为 101 ，10的二进制表示为 1010 ，因此区间 [ 1 , 10 ] 内有 10−2=8 个不含 101的数。 测试样例...

题目描述 在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。 三种颜色编号为0 ，1 ，2 输入描述 第一行输入的是通过的车辆颜色信息 [0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2 第二行输入的是统计时间窗，整型，单位为秒 输出描述 输出指定时间窗内经过的最多颜色的车辆数量。 测试样例1 输入 0 1 2 1 3 输出 2 说明 在 3 秒时间窗内，每个颜色最多出现 2 次。例如：[1,2,1] 测试样例2 输入 0 1 2 1 2 输出 1 说明 在 2 秒时间窗内，每个颜色最多出现1 ...

题目描述 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。 输入描述 一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] 输出描述 输出处理后的字符串，每个单词以一个空格分隔。 测试样例1 输入 This is an apple 输出 an is This aelpp 测试样例2 输...

题目描述 某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。 编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信。如下图所示： 现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。 如果不存在符合要求的组合，则返回空列表。 亲和性调度原则： 如果申请处理器个数为1，则选择同一链路，剩余可用的处理器数量为1个的最佳，其次是剩余3个的为次佳，然后是剩余2个，最后是剩余4个。 如果申请处理器个数为2，则选择同一链路剩余可用的处理...