题目描述 评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。 路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。 现给出 R 行 C 列的整数数组 Cov，每个单元格的数值 S 即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。 要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。返回该路线得分。 规则： 路测路线可以上下左右四个方向，不能对角 路线的评分是以路线上信号最差的栅格为准的，例如路径 8→4→5→9 的值为4，该线路评分为4。线路最优表示该条线路的评分最高。 输入描述 一行表示栅格的行数 R 第二行...

题目描述 在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]， 第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。 小朋友人数范围是 [0, 40000]。 输入描述 第一行输入N，N表示有N个小朋友 第二行输入N个小朋友的身高height[i]，都是整数 输出描述 输出N个小朋友的好朋友的位置 用例1 输入 2 100 95 输出 0 0 说明 第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所...

题目描述 寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 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]...

题目描述 Wonderland是小王居住地一家很受欢迎的游乐园。 Wonderland目前有4种售票方式，分别为 一日票（1天）、 三日票（3天）、 周票（7天） 月票（30天）。 每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如： 小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。 小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。 现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。 输入描述 输入为2个数组： 售票价格数组为costs，costs.len...

题目描述 给定两个字符串，分别为字符串A与字符串B。 例如A字符串为ABCABBA，B字符串为CBABAC可以得到m*n的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1， 从原点(0,0)到(0,A)为水平边，距离为1，从(0,A)到(A,C)为垂直边，距离为1； 假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A,C)到(B,B)最短距离为斜边，距离同样为1。 作出所有的斜边，则有(0,0)到(B,B)的距离为 1个水平边+1个垂直边+1个斜边 =3。 根据定义可知，原点到终点的最短距离路径如下图红线标记，最短距离为9； 路径为(0,0)-&gt...

题目描述 宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。 游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。 输入描述 第一行输入为 N，N 表示二维矩阵的大小 之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中： -3：妈妈 -2：宝宝 -1：障碍 ≥0：糖果数（0表示没有糖果，但是可以走） 输出描述 输...

题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 输入描述 一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 1 ≤ 数组长度 ≤ 10000 输出描述 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 用例1 输入 10001 输出 1 说明 无 用例2 输入 0101 输出 0 说明 无 Pyth...

题目描述 实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。 支持命令： 创建目录命令：mkdir 目录名称，如 mkdir abc 为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。 进入目录命令：cd 目录名称，如 cd abc 为进入abc目录，特别地，cd .. 为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。 查看当前所在路径命令：pwd，输出当前路径字符串。 约束： 目录名称仅支持小写字母；mkdir 和 cd 命令的参数仅支持单个目录，如：mkdir abc 和 cd abc；不支持嵌套路径和绝对路径，如 ...

题目描述 小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个 现在求 m 的最小值。 输入描述 输入一个正整数 n（1 ≤ n ≤ 1e9） 输出描述 输出一个正整数 m 用例 输入 2 输出 4 说明 2的二进制10，4的二进制位100，1的个数相同，且4是满足条件的最小数 输入 7 输出 11 说明 7的二进制111，11的二进制位1011，1的个数相同...

题目描述 部门在进行需求开发时需要进行人力安排。 当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。 这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。 目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。 请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？ 输入描述 输入为 M 和 requirements，M 表示需求开发时间要求，requirements 表示每个需求工作量大小，N 为 requirements长度， 1 ≤ ...

题目描述 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。 地址池格式如下： 城市名=起始IP,结束IP 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如： City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6 一个城市可以有多个IP段，比如City1有2个IP段。 城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。 现在要根据输入的IP列表，返回最佳匹配的城市列表。 注：最佳匹配即...

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

题目描述 公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。 过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2 员工个数取值范国:O<n<100000 员工ID为整数,取值范围:0<=n<=100000 考试成绩为整数,取值范围:0<=score<=300 输入描述 员工的ID及考试分数 输出描述 分差最小的员工ID对(p1,p2)列表,要求p1<p2。每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小...

题目描述：整数对最小和（分值100） 给定两个整数数组array1、array2，数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， 并对取出的所有元素求和，计算和的最小值。 注意： 两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 输入描述 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); 0 < array1[i] <= 1000 0 < array2[i] <= 1000 接下来一行为正整数k 0 &l...

题目描述 开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如: “a” 、 “aa”是元音字符串，其瑕疵度都为0 “aiur”不是元音字符串（结尾不是元音字符） “abira”是元音字符串，其瑕疵度为2 给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。 子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。 输入描述 首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。 接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 6...