最少的操作次数 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

转换字符串的最少操作次数

一次操作定义为从 s 中选出三个连续字符并将选中的每个字符都转换为 ‘O’ 。注意，如果字符已经是 ‘O’ ，只需要保持不变。...返回将 s 中所有字符均转换为 ‘O’ 需要执行的最少操作次数。...示例 1：输入：s = "XXX" 输出：1 解释：XXX -> OOO 一次操作，选中全部 3 个字符，并将它们转换为 'O' 。...示例 2：输入：s = "XXOX" 输出：2 解释：XXOX -> OOOX -> OOOO 第一次操作，选择前 3 个字符，并将这些字符转换为 'O' 。然后，选中后 3 个字符，并执行转换。...最终得到的字符串全由字符 'O' 组成。示例 3：输入：s = "OOOO" 输出：0 解释：s 中不存在需要转换的 'X' 。

1.1K2 0

NYOJ-----最少乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。...如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1<=m<=100)组测试数据；每一组测试数据有一整数n（0次数...=0) 13 { 14 if(n&1) n--; //位操作，取n的二进制最后一位来判断奇偶性 15 else n>>=1; 16

88411 0

您找到你想要的搜索结果了吗？

是的

没有找到

14—将数组和减半的最少操作次数【LeetCode2208】

将数组和减半的最少操作次数 - 力扣（LeetCode）给你一个正整数数组 nums 。每一次操作中，你可以从 nums 中选择任意一个数并将它减小到恰好一半。...（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将 nums 数组和至少减少一半的最少操作数。...nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5 。我们需要 3 个操作实现题目要求，所以返回 3 。...可以证明，无法通过少于 3 个操作使数组和减少至少一半。示例二：输入：nums = [3,8,20] 输出：3 解释：初始 nums 的和为 3 + 8 + 20 = 31 。...nums 的和减小了 31 - 14.5 = 16.5 ，减小的部分超过了初始数组和的一半， 16.5 >= 31/2 = 16.5 。我们需要 3 个操作实现题目要求，所以返回 3 。

4383 0

将数组和减半的最少操作次数（优先队列）

每一次操作中，你可以从 nums 中选择任意一个数并将它减小到恰好一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将 nums 数组和至少减少一半的最少操作数。...nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5 。我们需要 3 个操作实现题目要求，所以返回 3 。...可以证明，无法通过少于 3 个操作使数组和减少至少一半。示例 2：输入：nums = [3,8,20] 输出：3 解释：初始 nums 的和为 3 + 8 + 20 = 31 。...nums 的和减小了 31 - 14.5 = 16.5 ，减小的部分超过了初始数组和的一半， 16.5 >= 31/2 = 16.5 。我们需要 3 个操作实现题目要求，所以返回 3 。...可以证明，无法通过少于 3 个操作使数组和减少至少一半。

4132 0

使数组互补的最少操作次数（差分思想）

题目给你一个长度为偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作，你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。...例如，数组 [1,2,3,4] 是互补的，因为对于所有下标 i ，nums[i] + nums[n - 1 - i] = 5 。返回使数组互补的最少操作次数。...解题参考：吴自华大佬数对的和的范围 [2, 2*limit]，使用差分数组记录数对的和在数轴上对应区间的操作次数的增量 ? 类似题目： LeetCode 1094....K 连续位的最小翻转次数（差分思想） LeetCode 732....; // [a+b+1, b+limit] 时，需要操作1次，差值 +1 delta[b+1+limit]++; // [b+limit+1, 2*limit] 时，需要操作2

9071 0

到家的最少跳跃次数（BFS）

题目有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好 a 个位置（即往右跳）。...它不能跳到任何 forbidden 数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。...给你一个整数数组 forbidden ，其中 forbidden[i] 是跳蚤不能跳到的位置，同时给你整数 a， b 和 x ，请你返回跳蚤到家的最少跳跃次数。...如果没有恰好到达 x 的可行方案，请你返回 -1 。...解题广度优先搜索，搜索的位置需要比 x 大一些然后往回跳的时候，注意不用标记已经访问过，往前跳的时候标记访问即可 class Solution { public: int minimumJumps

6901 0

最少侧跳次数

最少侧跳次数显示英文描述通过的用户数1397 尝试过的用户数2030 用户总通过次数1416 用户总提交次数3621 题目难度Medium 给你一个长度为 n 的 3 跑道道路，它总共包含...给你一个长度为 n + 1 的数组 obstacles ，其中 obstacles[i] （取值范围从 0 到 3）表示在点 i 处的 obstacles[i] 跑道上有一个障碍。...这只青蛙从点 i 跳到点 i + 1 且跑道不变的前提是点 i + 1 的同一跑道上没有障碍。...为了躲避障碍，这只青蛙也可以在同一个点处侧跳到另外一条跑道（这两条跑道可以不相邻），但前提是跳过去的跑道该点处没有障碍。...比方说，这只青蛙可以从点 3 处的跑道 3 跳到点 3 处的跑道 1 。这只青蛙从点 0 处跑道 2 出发，并想到达点 n 处的任一跑道，请你返回最少侧跳次数。

3571 0

通过最少操作次数使数组的和相等（贪心+双指针）

每次操作中，你可以选择任意数组中的任意一个整数，将它变成 1 到 6 之间任意的值（包含 1 和 6）。...请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等，请返回 -1 。...示例 1：输入：nums1 = [1,2,3,4,5,6], nums2 = [1,1,2,2,2,2] 输出：3 解释：你可以通过 3 次操作使 nums1 中所有数的和与 nums2 中所有数的和相等...示例 3：输入：nums1 = [6,6], nums2 = [1] 输出：3 解释：你可以通过 3 次操作使 nums1 中所有数的和与 nums2 中所有数的和相等。...解题排序，优先使用 sum 大的数组能降低的最多的，或者 sum 小的数组能升高最多的 class Solution { public: int minOperations(vector<int

6213 0

通过最少操作次数使数组的和相等（难度：中等）

每次操作中，你可以选择任意数组中的任意一个整数，将它变成 1 到 6 之间任意的值（包含 1 和 6）。请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。...为了便于画图，图中采用Map结构表示：【步骤4】由于要求计算出最小操作次数，所以我们需要从range数组末尾开始遍历执行对比操作，以上面图中的例子做演示，diff=11，range=[1,1,1,1,5,3...]：【第1次操作】因为差值diff > 跨度5，所以差值diff变为6（11减5），range[5]的出现次数变为2（3减1）；【第2次操作】因为差值diff > 跨度5，所以差值diff变为1（6...减5），range[5]的出现次数变为1（2减1）；【第3次操作】因为差值diff 最少操作次数为：3。...while (range[i] > 0) { // 如果差值range[i]出现的次数不为0 result++; // 操作次数加1

4131 0

最少侧跳次数（DP）

给你一个长度为 n + 1 的数组 obstacles ，其中 obstacles[i] （取值范围从 0 到 3）表示在点 i 处的 obstacles[i] 跑道上有一个障碍。...这只青蛙从点 i 跳到点 i + 1 且跑道不变的前提是点 i + 1 的同一跑道上没有障碍。...比方说，这只青蛙可以从点 3 处的跑道 3 跳到点 3 处的跑道 1 。这只青蛙从点 0 处跑道 2 出发，并想到达点 n 处的任一跑道，请你返回最少侧跳次数。...解题 dp[pos][道的编号1-3] 表示到pos位置处在第几号道上的最少侧跳次数 class Solution { public: int minSideJumps(vector&...1-3] 表示到pos位置处在第几号道上的最少侧跳次数 dp[0][1] = dp[0][3] = 1; dp[0][2] = 0;//初始条件 for(

4082 0

最少移动次数使数组元素相等

最少移动次数使数组元素相等 1. 题目描述给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。...例如: 输入: [1,2,3] 输出: 2 说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2,2,2] 来源：力扣（LeetCode...题解这道题偏数学一点，我们从常理推论的角度去想，如果要找到使所有数组元素相等的最小移动数。那么这个元素就是数组其他元素离它距离之和最近的数，这个元素就是数组中的中位数。...2.1 解题步骤对数组元素进行排序找到中位数遍历数组，计算所有元素与中位数的距离累加距离，即可得到目标值。...nums) { // 对数组进行排序 Arrays.sort(nums); int result = 0; // 遍历数组，计算与中位数的距离

7223 0

得到子序列的最少操作次数（最长上升子序DP nlogn）

题目给你一个数组 target ，包含若干互不相同的整数，以及另一个整数数组 arr ，arr 可能包含重复元素。每一次操作中，你可以在 arr 的任意位置插入任一整数。...请你返回最少操作次数，使得 target 成为 arr 的一个子序列。一个数组的子序列指的是删除原数组的某些元素（可能一个元素都不删除），同时不改变其余元素的相对顺序得到的数组。...解题动态规划应用–最长递增子序列 LeetCode 300 建立新的数组 arr_idx，把 arr 中出现在 target 里的数字，这个数字对应在 target 里的下标存入然后对 arr_idx...使用 nlogn 的最长上升子序 DP 注意本题的互不相同条件，没有这个条件，以下解法失效 class Solution { public: int minOperations(vector...cur); else *pos = cur; } return target.size()-dp.size();//最少操作次数

7992 0

LeetCode.2612最少翻转次数C++

最少翻转操作数 - 力扣（LeetCode）【题目描述】一个长度为n的数字arr，该数组中除了下标为p的位置为1，其他位置均为0。...【思路】 1，首先知道arr数组中p位置的值为1，即arr[p]=1，其余位置为0。目标是翻转大小为k的子数组，使得其他位置也出现1，求每个位置的翻转次数。...那么ans[p]=0，因为p位置不用翻转，本来就是1，所以翻转次数为0。假设现在i位置的值为1。假设下标i经过一次翻转后的下标为j，这个下标j肯定不是一个特定的下标，它代表翻转后的所有可能的下标。...那么我们可以将i和j看成用一条边连接，这条边的边权为1，表示从i位置翻转到j位置的翻转次数。可以理解为求最短路径的过程。即已经知道了ans[i]的值，arr[i]=1。...i位置经过一次翻转后的下标为j，将i和j看成是用一条边连接，这条边的边权为1，代表翻转次数。那么就可以得到ans[j]=asn[i]+1。下次再从j位置开始扩展。可以看出这是一个BFS的过程。

1531 0

使字符串平衡的最少删除次数（DP）

我们称 s 平衡的当不存在下标对 (i,j) 满足 i < j 且 s[i] = 'b' 同时 s[j]= 'a' 。请你返回使 s 平衡的最少删除次数。...示例 2：输入：s = "bbaaaaabb" 输出：2 解释：唯一的最优解是删除最前面两个字符。...解题 dpa, dpb 表示以 a， b 结尾的情况下，最少的删除次数 class Solution { public: int minimumDeletions(string s) {

6681 0

转换数字的最少位翻转次数（位运算）

题目一次位翻转定义为将数字 x 二进制中的一个位进行翻转操作，即将 0 变成 1 ，或者将 1 变成 0 。...比方说，x = 7 ，二进制表示为 111 ，我们可以选择任意一个位（包含没有显示的前导 0 ）并进行翻转。...给你两个整数 start 和 goal ，请你返回将 start 转变成 goal 的最少位翻转次数。...示例 2：输入：start = 3, goal = 4 输出：3 解释：3 和 4 的二进制表示分别为 011 和 100 。...解题两个数不一样的位就是需要反转的，使用异或再求取异或值的二进制位1的个数 class Solution { public: int minBitFlips(int start, int goal

6672 0

穿过迷宫的最少移动次数（状态压缩BFS）

题目你还记得那条风靡全球的贪吃蛇吗？我们在一个 n*n 的网格上构建了新的迷宫地图，蛇的长度为 2，也就是说它会占去两个单元格。蛇会从左上角（(0, 0) 和 (0, 1)）开始移动。...蛇需要移动到迷宫的右下角（(n-1, n-2) 和 (n-1, n-1)）。每次移动，蛇可以这样走：如果没有障碍，则向右移动一个单元格。并仍然保持身体的水平／竖直状态。...并仍然保持身体的水平／竖直状态。如果它处于水平状态并且其下面的两个单元都是空的，就顺时针旋转 90 度。蛇从（(r, c)、(r, c+1)）移动到（(r, c)、(r+1, c)）。...如果它处于竖直状态并且其右面的两个单元都是空的，就逆时针旋转 90 度。蛇从（(r, c)、(r+1, c)）移动到（(r, c)、(r, c+1)）。 ? 返回蛇抵达目的地所需的最少移动次数。...解题把尾巴的坐标 x,y 还有方向 d，三个信息编码成101进制数然后蛇可以三种走法：前进、整体平移、绕尾巴旋转 class Solution { vector> dir

7992 0

得到目标值的最少行动次数（贪心）

在一次行动中，你可以做下述两种操作之一：递增，将当前整数的值加 1（即， x = x + 1）。加倍，使当前整数的值翻倍（即，x = 2 * x）。...在整个游戏过程中，你可以使用递增操作任意次数。但是只能使用加倍操作至多 maxDoubles 次。...给你两个整数 target 和 maxDoubles ，返回从 1 开始得到 target 需要的最少行动次数。...ans += target-1 break return ans 32 ms 15 MB Python3 ---- 我的CSDN

3852 0

使每位学生都有座位的最少移动次数

给你一个长度为 n 的数组 seats ，其中 seats[i] 是第 i 个座位的位置。...同时给你一个长度为 n 的数组 students ，其中 students[j] 是第 j 位学生的位置。...你可以执行以下操作任意次：增加或者减少第 i 位学生的位置，每次变化量为 1 （也就是将第 i 位学生从位置 x 移动到 x + 1 或者 x - 1）请你返回使所有学生都有座位坐的最少移动次数...，并确保没有两位学生的座位相同。...解题排序，一一对应是最小的证明：以 n = 2 为例假如 a < b, c < d 两种选择方法，|a-c|+|b-d| ， |a-d|+|b-c| 情况很多，选择一种进行进行证明，假设

6212 0

最小操作次数问题

// //- 2 * x + y：表示数组中0的数量乘以2，再加上1的数量。这是因为在这个问题中，我们假设每个0可以与一个1配对，每个1可以与一个0配对，所以0的数量乘以2就是可以形成的配对数量。...然后再加上1的数量，就是可以形成的配对数量加上没有配对的1的数量。 // //- 2 * z + x：表示数组中2的数量乘以2，再加上0的数量。...这是因为在这个问题中，我们假设每个2可以与一个0配对，每个0可以与一个2配对，所以2的数量乘以2就是可以形成的配对数量。然后再加上0的数量，就是可以形成的配对数量加上没有配对的0的数量。...// //- 2 * y + z：表示数组中1的数量乘以2，再加上2的数量。这是因为在这个问题中，我们假设每个1可以与一个2配对，每个2可以与一个1配对，所以1的数量乘以2就是可以形成的配对数量。...然后再加上2的数量，就是可以形成的配对数量加上没有配对的2的数量。 // //这个函数fun()的目的是找出这三个表达式中的最大值，也就是可以形成的最多的配对数量。

3621 0

使字符串有序的最少操作次数(数位dp+逆元+快速幂+排列)「建议收藏」

交换下标为 i – 1 和 j 处的两个字符。将下标 i 开始的字符串后缀反转。请你返回将字符串变成有序的最少操作次数。...交换 s[1] 和 s[2] 得到 s="cab" ，然后反转下标从 2 开始的后缀字符串，得到 s="cab" 。操作 2：i=1，j=2。...交换 s[0] 和 s[2] 得到 s="bac" ，然后反转下标从 1 开始的后缀字符串，得到 s="bca" 。操作 3：i=2，j=2。...交换 s[1] 和 s[2] 得到 s="bac" ，然后反转下标从 2 开始的后缀字符串，得到 s="bac" 。操作 4：i=1，j=1。...交换 s[0] 和 s[1] 得到 s="abc" ，然后反转下标从 1 开始的后缀字符串，得到 s="acb" 。操作 5：i=2，j=2。

3512 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭