- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 5500. 乘积为正数的最长子数组长度（C++）
给你一个整数数组nums，请你求出乘积为正数的最长子数组的长度。一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。请你返回乘积为正数的最长子数组长度。示例 1：输入：nums = [1,-2,-3,4]输出：4解释：数组本身乘积就是正数，值为 24 。示例 2：输入：nums = [0,1,-2,-3,-4]输出：3解释：最长乘积为正数的子数组为 [1,-2,-3] ，乘积为 6 。注意，我们不能把 0 也包括到子数组中，因为这样乘积为 0 ，...
2020-08-30 13:54:14
318
原创 leetcode 5499. 重复至少 K 次且长度为 M 的模式（C++）
给你一个正整数数组arr，请你找出一个长度为m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子序列），连续重复多次但不重叠。 模式由其长度和重复次数定义。如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回false。示例 1：输入：arr = [1,2,4,4,4,4], m = 1, k = 3输出：true解释：模式 (4) 的长度为 1 ，且连续重复 4 次。注意，模式可以重复 k 次或更多次，但...
2020-08-30 12:03:59
227
原创 leetcode 5488. 使数组中所有元素相等的最小操作数（C++）
存在一个长度为n的数组arr，其中arr[i] = (2 * i) + 1（0 <= i < n）。一次操作中，你可以选出两个下标，记作x和y（0 <= x, y < n）并使arr[x]减去1、arr[y]加上1（即arr[x] -=1且arr[y] += 1）。最终的目标是使数组中的所有元素都相等。题目测试用例将会保证：在执行若干步操作后，数组中的所有元素最终可以全部相等。给你一个整数n，即数组的长度。请你返回使...
2020-08-16 12:50:49
477
原创 leetcode 5468. 第 k 个缺失的正整数（C++）
给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。提示：1 <...
2020-08-10 00:00:52
255
原创 leetcode 5483. 整理字符串（C++）
给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中，两个相邻字符s[i]和s[i + 1]不会同时满足下述条件：0 <= i <= s.length - 2 s[i]是小写字符，但s[i + 1]是相同的大写字符；反之亦然。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除，直到字符串整理好为止。请返回整理好的字符串。题目保证在给出的约束条件下，测试样例对应的答案是唯一的。注意：空字符串也属于整理好的字符串，尽...
2020-08-09 23:56:54
280
原创 leetcode 5477. 排布二进制网格的最少交换次数（C++）
给你一个nx n的二进制网格grid，每一次操作中，你可以选择网格的相邻两行进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是0。请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回-1。主对角线指的是从(1, 1)到(n, n)的这些格子。示例 1：输入：grid = [[0,0,1],[1,1,0],[1,0,0]]输出：3示例 2：输入：grid = [[0,1,1,0],[0,1,1,0],[...
2020-08-02 23:27:28
280
原创 leetcode 5476. 找出数组游戏的赢家（C++）
给你一个由不同整数组成的整数数组arr和一个整数k。每回合游戏都在数组的前两个元素（即arr[0]和arr[1]）之间进行。比较arr[0]与arr[1]的大小，较大的整数将会取得这一回合的胜利并保留在位置0，较小的整数移至数组的末尾。当一个整数赢得k个连续回合时，游戏结束，该整数就是比赛的赢家。返回赢得比赛的整数。题目数据保证游戏存在赢家。示例 1：输入：arr = [2,1,3,5,4,6,7], k = 2输出：5解释：一起看...
2020-08-02 23:01:51
496
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人