buff会技术的程序媛de博客

第一行向右整体循环移动一位，得到最大值。请计算二维矩阵的最大值。

下面源码实现中，我使用的 occur 来记录滑动窗口中 0 出现的索引位置，当 0 超标时，指针每次扫描到 0 的索引，当滑动窗口内 0 超过制定数量时，我们可以抛弃记录的滑动窗口。现可补种胡杨 K 棵，请问如何补种 (只能补种，不能新种)，可以得到最多的连续胡杨树?下面源码中，还有一个地方的实现可能会让大家产生疑问，那就是 maxLen，即最长子。M 未成活胡杨数量，M 个空格分隔的数，按编号从小到大排列，1

华为OD B卷

因此，我们可以让 x 从 0 开始尝试，然后尝试 1，-1，然后尝试 2，-2，直到找到一个 x 能够让(比如用例 1)(9 -5*x)/2 为一个整数.输入的唯一一行包含四个正整数 s,t,a,b(1

dp[i]表示 0~i 闭区间内 A 的数量，那么 i+1~str.length-1 区间内 A 的数量= totalA – dp[i]0~i 闭区间内理论会有 i+1 个 A，而目前有 dp[ i]个 A，因此需要修改 i+ 1- dp[i] 次。定义字符串只完全由’A’ 和’B’组成，当然也可以全是’A’或全是’B’。然后用动态规划，即定义一个 dp 数组，dp[i]的含义是 [0,i]闭区间内有多少个 A.给出一个字符串 S，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可。

比如上面求两个字符串的最长公共子串，如果两个字符审很长，那么我们将很难一下子发现最长公共子，那么我们可以只看两个字符串的部分范围，比如字符串 str1，只看 0~i 范围，字符串 str2，只看 0~j 范围，然后求 str1 的 0~i 范围和 str2 的 0~j 范围的最长公共子串，最。但是这种思路是错误的，因为当 st1,st2 新增范用字符不同时，意味着公共子串的中断，我们应该将此时的 dp[i][j]置为 0，这样才能防止 dp[i+1]lj+1]对应的字符相同时，继承前面的公共子串长度。

每满 100 元优惠 10 元，无使用数限制，如 100~199 元可以使用 1 张减 10 元，200~299 可。即: 满 100，最多使用 1 张减 10 元的券，满 200 最多使用 2 张减 10 元的券，满 300 可以使。满减券满 100 减 10，满 200 减 20，满 300 减 30，满 400 减 40，以此类推不限制使用;92 折券，1 次限使用 1 张，如 100 元，则优惠后为 92 元;无门槛 5 元优惠券，无使用数限制，直接减 5 元。而本题中，满减券使用是有限制的。

参与编排的任务有两种类型，其中一种执行时长为 taskA，另一种执行时长为 taskB。任务一旦开始执行不能被打断，且任务可连续执行。本题看上去是求解全排列，但是实际上无论如何排列，其实就只是两种类型任务的排列，而。且本题要求任务编排的执行总时长，这其实就是就每种排列的和，因此其实我们不需要求解。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。第 1 行输入分别为第 1 种任务执行时长 taskA。注: 每种任务的数量都大于本次可以编排的任务数量。这次要编排的任务个数 num，以逗号分隔。

next 服务的入度–，如果 next 服务的入度-后变为 0，则将其纳入下一轮启动的服务集合，但。因此，我们需要统计出所有入度为 0 的服务，但是需要去除掉不在 prek 中的服务，因。之后就是拓扑排序的常规操作，找到入度为 0 的服务的后继服务，即 next 服务，将其。用例 3，4 说明中，有同时启动的概念，即同一时刻，所有入度为 0 的服务可以同时启。现在有 n 个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖) ，其。我们计算出这些服务的最长耗时，作为这一轮服务同时启动的最终时间。

每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。将每行货币转换成人民币分 (fen) 后汇总求和，只保留整数部分输出格式只有整数数字，不带小数，不带单位。1EUR=100eurocents (1 欧元=100 欧分)1HKD=100cents (1 港元=100 港分)1GBP=100pence (1 英镑=100 便士)1JPY=100sen (1 日元=100 仙)第一行输入为 N，N 表示记录数。1CNY=100fen (1 元=100 分)

某地方有 n 个基站(1

有一个优化点就是，遍历元素 A 找其他相同数字 B 时计算的距离可以缓存，这样的话，当遍历元素 B 时找其他相同数字 A 时，就可以从缓存中读取已经计算好的距离了，而不是重新计算。如果数量级很小，则无需上面优化，如果数量级较大，则有优化的必要。给一个二维数组 nums，对于每一个元素 nums[i] ，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。k)，其中 n 是输入矩阵行，m 是输入矩阵列，k 是每组相同数字的个数，可能会达到 O(N^3)的时间复杂度。

如”34533”，数字 3 重复超过 2 次，需要删除其中一个 3，删除第一个 3 后获得最大数值”给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现 2。次，超过的需要进行删除，删除某个重复的数字后，其它数字相对位置保持不变。第一行为一个纯数字组成的字符串，长度范围: [1,100000]4533"请返回经过删除操作后的最大的数值，以字符串表示。输出经过删除操作后的最大的数值。本题最优解题思路是利用栈结构。

2023.1.2 根据网友指正，发现 Java 版本 Q 代码存在问题，即 LinkedList 的 push 方法是头插，第一行为空格分隔的 N 个正整数，每个整数取值范围[1,13]，N 的取值范围[1,1000]首先，将给定牌中，炸弹，三张，对子，单子先统计出来，即先不处理葫芦统计逻辑很简单，给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌。经重新排列后的扑克牌数字列表，每个数字以空格分隔。这将会导致葫芦的排序出错，换成 add。=4，那么该牌面可以组成炸弹。

能效k取5的话，则面积5的果林只需要1天，其他大于面积5的果林需要Math.ceil(fields[ i]/k)能效 k 取 7 的话，则面积 5、7 的果林只需要 1 天，其他大于面积 7 的果林需要。的情况可以合并处理，即当 spend n: 说明 k 能效大低了，花费的时间超过了 n，因此要提高 k，即 min = k，这样。如果无法完成施肥任务，则返回-1。

左、右方向开始深度优先搜索，每搜索到一个“0”，则该空闲区域数量+1，如果搜索到的“O"的坐标位置处于阵第一列，或最后一列，或者第一行，或者最后一行，那么该“O”位置就是空闲区域的入口位置，我们将其缓存到 out 数组中。给定一个 m x n 的矩阵，由若干字符’X’和’0’构成，’X’表示该处已被占据，’0’表示该处空闲，请找到最大的单入口空闲区域。单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口。

单词说明:给定一个单词 X，如果通过任意交换单词中字母的位置得到不同的单词 Y，那么定义 Y 是 X 的相似单词，如 abc、bca 即为相似单词 (大小写是不同的字母，如 a 和 A 算两个不同字母)

因此，在 L，R 指向的山峰高度相同时，我们应该看 L+1 是否不低于 L(注意: 只要 L+1。可以发现，选取山脉 1 和山脉 8 作为边界的水库蓄水量有 15，而选取山脉 1 和山脉 6。一样高)，并且还要距离山脉 8 最远，才能产生最大蓄水量，因此最终选择山脉 1，而不是。山脉，如果有多个比它高(或者一样高) 的山脉，那么肯定是距离它最远的，会产生最大蓄。算蓄水量时，我们还需要遍历两个边界山脉之间的比较矮边界山脉更矮的山脉，这样的话，

例如当前库存有 N 种产品，每种产品的库存量充足，给定每种产品的价格，记为 price(不存在价格相同的产品型号)。硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为 amount 元的硬件产品搭建自己的 AI 基座。输入包含采购金额 amount 和产品价格列表 price。第一行为 amount，第二行为 price，某公司目前推出了 AI 开发者套件，Al 加速卡，AI 加速模块，A 服务器，智能边缘多种。请为合作厂商列出所有可能的产品组合。简单的可重复元素组合求解。

按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离“数字差值”的奖金如果遇不到比。第 2 个员工后面没有比他数字更大的员工,所以，他获得他分配的随机数数量的奖金，就是 10。注: 随机数字不重复，员工数量 (包含老板) 范围 1~10000，随机数范围 1~100000。第 3 个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是 3.那么第 2 个员工的数字 10 比第 1 个员工的数字 2 大，自己数字大的，就给自己分配随机数数量的奖金。

由于滑动窗口的长度固定为 m，因此依靠单指针就能确定滑动窗口，如上源码中指针就是指向滑动窗口的尾巴，根据滑动窗口长度 m 就可以计算出滑动窗口的 头部在 j-m + 1 的位置，因此我们只需要通过 apply 方法借用 Math.min 来求解 ar 教组的 j-m+1 ~j 范围内的最小值即可。0~2 滑动窗口内部的最小值 3，没有失去1-3 滑动窗口只是在 0~2 滑动窗口的基础上失去了 12，新增 6，并没有失去 3，且新增的 6比 3 大，因此 1~3 的滑动窗口内部最小值还是 3.

我的解题思路如下，从左到右遍历每一个字符，如果字符是,.?或者空格，则看成一个分界符，将分界符之间的单词片段进行倒序。输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。但是单词中如果有标点符号的话，则标点符号的位置不能改变，比如 enif.倒序后为 fne.从用例可以看出，单词的倒序并不难，将字符串单词转为字符数组后，reverse 一下就。输入字符串 S，S 的长度 10。

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合 Q 拼接起来组成一个数字，输出拼接成的最小的数字。个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是 0 开头，例如:[“13”,“045”,“09”,"56”]然后，比较(a + b)和 (b+a)的数值谁小，如果 a+b 的数值更小，则保持当前 a,b 顺序不变，组合数，比如数组[3,32,321]，按照字典序升序后变为[3,32,321]，然后进行拼接，得到组合。小范围:[1,50]，如果求解全排列的话，则有 50!

Maven 版本号定义，..-，举例 3.1.4-beta 其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。..: 基于数字比较，例如1.5> 1.4> 1.3.11> 1.3.9。输入 2 个版本号，换行分割，每个版本的最大长度小于 50。本题和华为机试- 比较两个版本号的大小 类似，做完本题，可。输入 2 个版本号，输出最大版本号.以再试试上面这个真题。

本题可以使用深度优先搜索，从起点开始，将其计入 path 路径中，接着将起点从"0"改为"2"，表示走过该点了，然后继续 dis 其上，下，左，右四个方向的点，直到 dfs 到的点是终点，即(n-1,m-1)，此时可以 return path.它表示一迷宫，其中的 1 表示墙壁，0 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线入口点为[0,0],既第一格是可以走的路。再输入相应的数组，其中的 1 表示墙壁，0 表示可以走的路。一道很简单的深度优先搜索题。

给定 a-z，26 个英文字母小写字符审组成的字符审 A 和 B，其中 A 可能存在重复字母，B 不。输出一行，包含一个数字，表示最多可以同时从 a 中挑选多少组能组成 b 的字符串，行末没。输入为 2 行，第一行输入字符串 a,第二行输入字符串 b，行首行尾没有多余空格。会存在重复字母，现从字符串 A 中按规则挑选一些字母可以组成字符串 B。本题求解可以参考 LeetCode -1419 数青蛙。题目的用例不能说明问题，我们可以通过下面用例。

第一行有一个整数:N (1

内容值为 10 的节点，有两个子节点，分别是 matrix[1]和 matrix[2],即[-21,3,4]，[23,5].由于本。上面这句话的意思是，matrix[i] (是一个一维数组)，我们用 arr = matrix[i]，则 arr[0]表示节点。比如[10.1,2]表示。每个节点以一维数组 (int[]) 表示，所有节点信息构成二维数组 (int[][])，二维数组的 0 位置。每个节点以一维数组(int[])表示，所有节点信息构成二维数组(int[][])，二维数组的 0 位置存。

Pi 为充值 i 元获得的短信条数。第二行给出售价表，P1,P2,…Pn,其中 1

然后 12:00 到 12:10 阶段，每分钟离开 1 人，增加 10 人，因此相当于每分钟净增 9 人，因。[10:00,12:00]，以及[12:00，14:00] 以及[14:00，20:00] 的交集。通过上图，我们可以看出:在 10:30~12:00 期间不会有人加入，只会有人离开，每分钟离开 1。我们可以通过求区间交集的方式，来获取张三[出发时间，到达时间] 和 [8:00，10:00] 以及。给排队的，因此张三还要等待到 8:00，因此张花费的时间其实是:路上时间 + 等待时间 + 排。

然后，找到最接近心理价位 x 的值 price[i]，将 i 作为中心位置，然后，分别遍历中心位置左边位值 left=i-1，右边位置 right=i+1，比较 price[left]和 price[right]谁更接近 x(即与 x 的差的绝对值更小)，如果 price[left] 接近，则 left–，如果 price[right] 接近，则 right++，如果 price[left]和 price[right]一样近，则优先选取 price[left]第二行: A[O] A[1]A[2]…

首先，要搞清楚 Excel 表格坐标和 matrix 输入矩阵的索的对应关系，比如上面用例中，输入的 matrix 矩阵为:[“1”,”=A1+C1"，"3”]其中“1”值，对应矩阵 martix[0][0]，而对应的 Excel表格坐标是 A1，其中 A 代表列号，1 代表行号。接下来 rows 行，每行 cols 个以空格分隔的字符串，表示给定表格 values 的单元格内容最后一行输入的字符串，表示给定的选中区域，形如 A1:C2。如果为数字，则是一个非负整数，形如 3、77。

优先队列其实只要每次保证最高优先级的任务处于队头即可，无需实现整体有序，因此基于最大堆实现优先队列是更好的选择，最大堆每次实现优先队列，只需要 O(logN)的时间复杂度，因此在处理大数量级是更具有优势，但是 JS 语言并没有实现基于堆结构的优先队列，因此我们需要手动实现，相较于有序数组而言，难度较大。task2 在 10 时刻达到，此时 CPU 空闲，因此执行 task2，task2 需要执行 5 个时间，但是在 task2。

因此，k 的取值范围应该在-127 到 128 之间，这样的话，就可以保证每一个点都能接近到中位值.那么我们就从-127 遍历到 128，然后将遍历值加到老图片的每一个像素值上，然后求平均值，需要注意的是，如果新图片的像素点值低于 0，则取 0，高于 255，则取 255。一个图像有 n 个像素点，存储在一个长度为 n 的数组 img 里，每个像素点的取值范围[0,255]的正整数。首先输入的老图片的像素值，应该是符合要求的，即像素点应都在[0,255]范围内，因此像素点最小值为 0，最大值为 255。

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间(单位 h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长(单位 h，t>0)，w 代表该项工作的报酬。T 代表工作时长 (单位 h，0

另外，本题最简单的解题思路就是，双重循环，外层循环每一个 box，内层循环 box 的每一个字符，然后统计字符数量，在和 key 的字符数量对比，如果可以看盖，即大于等于，则说明当前 box 就是可以匹配密码的箱子，返回当前箱子的序号。接下来利用两个指针 k,j，分别从 key 的 0 索引位置，和 box 的 0 索引位置开始扫描，如果扫描到的 key[k] == box[j]，则 k++，j++，否则只有 j++。当 k===key.length 时，则说明当前 box 中就是匹配密码的箱子。

(1)这个有效子串里不同字母的数量不超过目最接近于 string2 里不同字母的数量，即小于或等于 string2 里不同字母的数量的同时且最大。string1 里面可能包含 0 个或多个加扰子串，剩下可能有 0 个或多个有效子串，这些有效子串被加扰子串隔开。(2) 这个有效子串是满足条件 (1) 里的所有子串 (如果有多个的话)里字典序 最大的一个。string2 是一个参考字符串，仅由小写英文字母 (‘a’~’z’) 组成。string1 由小写英文字母 (‘a’~’z’)和数字字符 (‘0’

我们假设商品 1 的第 i 天的价格为 price1[i]，那么只要 price1[i]< price1[i+1]，则说明当前处于上升区段的低价位，因此可以 all in，然后到 i+1 天的时候 all out。商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格是 item-price[item_index][day]通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取的最大的利润。输出商人在这段时间内的最大利润。

下面统计 s1 中各字符数量时，容器没有使用 HashMap，因为后期获取和处理 HashMap 中数据时比较麻烦，而是利用 s1 中所有字符都是小写字母的特点，使用 128 长度的 int 数组，因为小写字母的 ASCII 码范围是 97~122 因此可以对应到 0~127 的 int 数组的索引上。我们称 s2 以长度 k 几余覆盖 s1，给定 s1，s2，k，求最左侧的 s2 以长度 k 几余覆盖 s1 的子串的首个元素的下标如果没有返回-1。该子串每个字母出现次数不小于 s1 中对应的字母。

然后将 idxs 对象的所有属性值(各个误码出现过的索引位置数组) 拎出来，即 Obiect.values，然后对这些索引位置数组，进行排序，先按照索引位置数组长度进行排序，长度越长，说明频率越高，排席越靠前，如果两个数组长度相同，则看索引跨度，即索引数组的头元素索引和尾元素索引的差距，差距越小，越靠前。信号传播过程中会出现一些误码，不同的数字表示不同的误码 ID，取值范围为 1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。