1578. 使绳子变成彩色的最短时间

题目 Alice 把 n 个气球排列在一根绳子上。给你一个下标从 0 开始的字符串 colors ,其中 colors[i] 是第 i 个气球的颜色。 Alice 想要把绳子装扮成 五颜六色的 ,且她不希望两个连续的气球涂着相同的颜色,所以她喊来 Bob 帮忙。Bob 可以从绳子上移除一些气球使绳子变成 彩色 。给你一个 下标从 0 开始 的整数数组 neededTime ,其中 neededTime[i] 是 Bob 从绳子上移除第 i 个气球需要的时间(以秒为单位)。 返回 Bob 使绳子变成 彩色 需要的 最少时间 。 示例 1: 输入:colors…

2257. 统计网格图中没有被保卫的格子数

题目 给你两个整数 m 和 n 表示一个下标从 0 开始的 m x n 网格图。同时给你两个二维整数数组 guards 和 walls ,其中 guards[i] = [rowi, coli] 且 walls[j] = [rowj, colj] ,分别表示第 i 个警卫和第 j 座墙所在的位置。 一个警卫能看到 4 个坐标轴方向(即东、南、西、北)的 所有 格子,除非他们被一座墙或者另外一个警卫 挡住 了视线。如果一个格子能被 至少 一个警卫看到,那么我们说这个格子被 保卫 了。…

1526. 形成目标数组的子数组最少增加次数

题目 给你一个整数数组 target 和一个数组 initial ,initial 数组与 target  数组有同样的维度,且一开始全部为 0 。 请你返回从 initial 得到  target 的最少操作次数,每次操作需遵循以下规则: * 在 initial 中选择 任意 子数组,并将子数组中每个元素增加 1 。 答案保证在 32 位有符号整数以内。 示例 1: 输入:target = [1,2,3,2,1] 输出:3 解释:我们需要至少 3 次操作从 intial 数组得到 target 数组。 [0,0,0,0,…

3354. 使数组元素等于零

题目 给你一个整数数组 nums 。 开始时,选择一个满足 nums[curr] == 0 的起始位置 curr ,并选择一个移动 方向 :向左或者向右。 此后,你需要重复下面的过程: * 如果 curr 超过范围 [0, n - 1] ,过程结束。 * 如果 nums[curr] == 0 ,沿当前方向继续移动:如果向右移,则 递增 curr ;如果向左移,则 递减 curr 。 * 如果 nums[curr] > 0: * 将 nums[curr] 减 1 。 * 反转 移动方向(向左变向右,反之亦然)…

2048. 下一个更大的数值平衡数

题目 如果整数  x 满足:对于每个数位 d ,这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n ,请你返回 严格大于 n 的 最小数值平衡数 。 示例 1: 输入:n = 1 输出:22 解释: 22 是一个数值平衡数,因为: * 数字 2 出现 2 次 这也是严格大于 1 的最小数值平衡数。 示例 2: 输入:n = 1000 输出:1333…

3461. 判断操作后字符串中的数字是否相等 I

题目 给你一个由数字组成的字符串 s 。重复执行以下操作,直到字符串恰好包含 两个 数字: * 从第一个数字开始,对于 s 中的每一对连续数字,计算这两个数字的和 模 10。 * 用计算得到的新数字依次替换 s 的每一个字符,并保持原本的顺序。 如果 s 最后剩下的两个数字 相同 ,返回 true 。否则,返回 false。 示例 1: 输入: s = "3902" 输出: true 解释: * 一开始,s = "3902" * 第一次操作: * (s[0] + s[1]) % 10 = (3 + 9)…

3347. 执行操作后元素的最高频率 II

题目 给你一个整数数组 nums 和两个整数 k 和 numOperations 。 你必须对 nums 执行 操作  numOperations 次。每次操作中,你可以: * 选择一个下标 i ,它在之前的操作中 没有 被选择过。 * 将 nums[i] 增加范围 [-k, k] 中的一个整数。 在执行完所有操作以后,请你返回 nums 中出现 频率最高 元素的出现次数。 一个元素 x 的 频率 指的是它在数组中出现的次数。 示例 1: 输入:nums = [1,4,5], k = 1, numOperations = 2 输出:…

3346. 执行操作后元素的最高频率 I

题目 给你一个整数数组 nums 和两个整数 k 和 numOperations 。 你必须对 nums 执行 操作  numOperations 次。每次操作中,你可以: * 选择一个下标 i ,它在之前的操作中 没有 被选择过。 * 将 nums[i] 增加范围 [-k, k] 中的一个整数。 在执行完所有操作以后,请你返回 nums 中出现 频率最高 元素的出现次数。 一个元素 x 的 频率 指的是它在数组中出现的次数。 示例 1: 输入:nums = [1,4,5], k = 1, numOperations = 2 输出:…