Script_Kids的博客

如果字符串 a 和字符串 b 长度相同，在它们首次出现不同的位置上，字符串 a 处的字母在字母表中的顺序晚于字符串 b 处的对应字母，则字符串 a 在 字典序上严格大于 字符串 b。此时确定了一个数，只需求另外两个数的乘积最大值即可，由于数组元素正负不确定，需要同时维护左侧的最大值和最小值，然后与当前数进行乘积，进而维护数组中两个数的最大值和最小值。用 -105 替换 0，可得数组 [-5, 7, -105]，其乘积为 (-5) * 7 * (-105) = 3500000。缺失的整数为 2、3 和 4。

/ 在时间 1 和时间 5 之间，Alice 参加了 2 次考试，时间分别为 1 和 5，得分分别为 98 和 99。将k^2分解成两个质因数的次方, 由于k^2的指数是偶数，因此x,y 被分解成某个质因数的次方时, 它们的指数是, 同奇/同偶的，然后我们对指数%2，得到的值，就是相等的。最大最小划分因子，貌似要用二分，如果答案是5，那么我们就不能将曼哈顿距离<5 的两个点形成的集合划分到同一个划分中，剩下的就类似于二分图的交替染色了【1，-1】

数对有 (2, 9)、(3, 8)、(4, 7)、(5, 6)、(6, 5)、(7, 4)、(8, 3) 和 (9, 2)。2. d 向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d+10 的方案数，即 (a,b)=(d+1,9),(d+2,8),…1. d 不向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d 的方案数，即 (a,b)=(1,d−1),(2,d−2),…特别地，如果我们刚开始填前导零，那么 (a,b)=(0,d) 或者 (a,b)=(d,0) 是对称的。

解题思路：DP，每次删除的元素和都是k的倍数, 对于数组的最后一个元素nums[n-1], 删除的话, 寻找当前待删子数组的左端点i, 下标i...n-1是k的倍数, 删除子数组 [i,n−1] 后，问题变成前缀 [0,i−1] 的最小和, 可能有多个满足条件的左端点i, 题中求删除后nums的最小可能和, 因此删除和最大的子数组和, 保留剩下最小的数组和。如果 ki​>n​，我们直接暴力计算，因为下标每次增加 n​，最多加 n​ 次就到 n 了。，对操作区间排序，使用差分 + 扫描线的思想即可离线处理。

输入： n = 3, k = 2, m = 3, time = [2,5,8], mul = [1.0,1.5,0.75]输入： n = 2, k = 1, m = 2, time = [10,10], mul = [2.0,2.0]输入： n = 1, k = 1, m = 2, time = [5], mul = [1.0,1.3]输入： n = 3, edges = [[0,1],[0,2]], cost = [2,1,3]由于船每次只能载一人，因此无法将两人全部渡河，总会有一人留在营地。

解题思路： 用BFS 求出 a[i][j][w][k]: 表示位于(i,j), 还有w的能量, 捡垃圾的情况是 k 所需的最小步数(给每个垃圾一个 0-9 的编号)，用一个二进制 k 表示哪些垃圾已经捡过了), 注意有个重要的剪枝 ，如果这个 (x,y,new_k) 状态 已在更高能量访问过，就不必用较低能量访问，避免重复搜索。[2] 包含 1 个不同的质数，[2, 3, 1, 2] 包含 2 个不同的质数。输入: nums = [2,1,3,1,2], queries = [[1,2],[3,3]]

你可以将木材切成更小的段，其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 * len2，并且满足 len1 + len2 = x。移除字符串中 任意 一对 相邻 字符，这两个字符在字母表中是 连续 的，无论顺序如何（例如，'a' 和 'b'，或者 'b' 和 'a'）。当且仅当在第一个不同的位置上，字符串 a 的字母在字母表中出现的位置早于字符串 b 的字母，则认为字符串 a 的 字典序小于 字符串 b，。因此，所有可能移除操作后的最终字符串为 "c"。

树由一个长度为 n - 1 的二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间有一条边。对于每个 queries[i] = [ui, vi]，计算从节点 ui 到 vi 的路径中，使得路径代价为 奇数 的权重分配方式数量。由 "12234" 的子字符串形成的不同质数为 2 ，3 ，23 ，223 和 1223。返回这些质数的 总和 ，如果少于 3 个不同的质数，则返回 所有 不同质数的和。

这棵树由一个二维整数数组 edges 表示，长度为 n - 1，其中 edges[i] = [ui, vi, wi] 表示存在一条连接节点 ui 和 vi 的边，权重为 wi。计算每个整数的数位和：[1 + 8 = 9, 4 + 3 = 7, 3 + 4 = 7, 1 + 6 = 7] → [9, 7, 7, 7]计算每个整数的数位和：[2 + 2 = 4, 1 + 4 = 5, 3 + 3 = 6, 7 = 7] → [4, 5, 6, 7]根据数位和排序：[22, 14, 33, 7]。

如果有多个元音或辅音具有相同的最高频率，可以任选其中一个。当你反转一个节点时，以该节点为根的子树中所有节点的值都乘以 -1。你的任务是对该数组执行若干次（可能为 0 次）操作，使得。你只能在一个节点与其他已反转节点“足够远”的情况下反转它。），那么它们之间的距离（它们之间路径上的边数）必须至少为。的辅音（除元音以外的所有字母），并返回这两个频率之和。如果不存在这样的路径，则返回。个节点的无向树，节点编号从 0 到。，并且其中一个是另一个的祖先（即。

解题思路： 左上>左下>右下>右上，构造的网格是2^N*2^N, N=1时为2*2的网格，N=2时为4*4的网格...递归的进行划分即可, 2^N*2^N划分成4个子网格, 每个子网格大小为2^N-1*2^N-1大小，填充的时候我们就按 (左上>左下>右下>右上), 这个顺序进行填充每个子网格, 右上最小先填充右上, 递归参数分别为：(r, c)当前子网格的左上角坐标, size: 当前子网格的边长, or_grid: 当前子数组的起始填充数字, grid: 待填充的数组，

这次终于赶上力扣的周赛了, 赛时成绩如下(依旧还是三题 )：1.给你一个正整数n，表示一个n x n的城市，同时给定一个二维数组buildings，其中表示位于坐标[x, y]的一个建筑。如果一个建筑在四个方向（左、右、上、下）中每个方向上都至少存在一个建筑，则称该建筑。返回的建筑数量。解题思路：题目描述的是一个建筑，在上下左右四个方向只要有建筑就行(不一定相邻)下面代码中提供了具体实现思路。

有事没赶上, 赛后模拟了一下, 分享一下我的解题思路和做题感受。

这场周赛是在课堂上模拟的, 总体来说比较简单, 但不幸被老师压力了。以下分享一下我的解题思路如果你每天没有时间刷题的话, 可以看一下我写的东西, 我尽量讲解的通俗一些, 不会浪费你们太多的时间。

解题思路：根据题意我们知道, (i,j),(u,v), i与u的比i与j更亲近, u与i比u与v更亲近, 此时i就会不开心， pairs数组提供了配对, 我们要判断在这种配对下, 是否存在有人不开心。解题思路： 看示例3, 34 是不能通过排序得到43的，本题是一个贪心, 在实现上我们用一个前缀数组perfix去维护前j个元素中各个字符['0'-'9']出现的次数, 然后依次取出t中的各个字符, 对应到s中, 如果 S 中某个字符 c 前面有比 c(t中) 小的字符尚未被处理，则无法通过排序操作得到 t。

这次力扣周赛对我来说难度确实大, 只做出两题, 但还是想分享一下的做题经验和感受。