- 博客(154)
- 收藏
- 关注
RSS订阅原创 1679. K 和数对的最大数目 --＞ 双指针解法
首先将数组排序方便采用双指针进行匹配,如果发现两个数之和大于k,则j--，否则i++,如果两数相加等于k,则两个指针同时移动,最后使用变量ans统计结果即可。Problem: 1679. K 和数对的最大数目。时间复杂度: O(nlogn)这些方法具体怎么运用？空间复杂度: O(1)
2024-07-25 11:00:08
355
原创 905. 按奇偶排序数组-＞双指针简单运用
4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。
2024-07-22 11:21:15
215
原创 1957. 删除字符使字符串变好
从第一组 'e' 里面删除一个 'e' ，得到 "leetcode"。从第一组 'a' 里面删除一个 'a' ，得到 "aabaaaa"。从第二组 'a' 里面删除两个 'a' ，得到 "aabaa"。没有连续三个相同字符，所以返回 "leetcode"。没有连续三个相同字符，所以返回 "aabaa"。请你返回删除后的字符串。题目数据保证答案总是。没有连续三个相同字符，所以返回 "aab"。相同字符，那么它就是一个。的字符，使它变成一个。
2024-07-04 22:21:00
298
原创 2085. 统计出现过一次的公共字符串
"as" 在 words1 中出现了一次，但是在 words2 中没有出现过，不计入答案。- "is" 在两个数组中都出现过，但在 words1 中出现了 2 次，不计入答案。- "leetcode" 在两个数组中都恰好出现一次，计入答案。- "amazing" 在两个数组中都恰好出现一次，计入答案。所以，有 2 个字符串在两个数组中都恰好出现了一次。唯一在两个数组中都出现一次的字符串是 "ab"。没有字符串在两个数组中都恰好出现一次。，请你返回在两个字符串数组中。
2024-07-03 22:53:26
171
原创 2540. 最小公共值
两个数组中的公共元素是 2 和 3 ，2 是较小值，所以返回 2。两个数组的最小公共元素是 2 ，所以我们返回 2。，它们已经按非降序排序，请你返回两个数组的。如果一个整数在两个数组中都。没有公共整数，请你返回。，那么这个整数是数组。
2024-07-03 21:22:21
370
原创 1859. 将句子排序
将 s 中的单词按照初始位置排序，得到 "This1 is2 a3 sentence4" ，然后删除数字。指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。将 s 中的单词按照初始位置排序，得到 "Me1 Myself2 and3 I4" ，然后删除数字。个，请你重新构造并得到原本顺序的句子。我们可以给一个句子添加。，并且将句子中所有单词。，它包含的单词不超过。
2024-07-01 20:50:41
101
原创 2239. 找到最接近 0 的数字
1 和 -1 都是距离 0 最近的数字，所以返回较大值 1。如果有多个答案，请你返回它们中的。-4 到 0 的距离为 |-4| = 4。-2 到 0 的距离为 |-2| = 2。所以，数组中距离 0 最近的数字为 1。1 到 0 的距离为 |1| = 1。4 到 0 的距离为 |4| = 4。8 到 0 的距离为 |8| = 8。
2024-07-01 11:19:32
409
原创 2660. 保龄球游戏的获胜者
玩家 2 的分数为 is 10 + 2*10 + 2*10 + 2*10 + 2*1 + 2*1 + 1 = 75。玩家 1 的分数为 1 + 1 + 1 + 10 + 2*10 + 2*10 + 2*10 = 73。玩家 2 的分数为 8 + 10 + 2*10 + 2*2 = 42。玩家 1 的分数为 5 + 10 + 2*3 + 2*2 = 25。玩家 2 的分数为 6 + 5 + 7 + 3 = 21。玩家 1 的分数为 3 + 5 + 7 + 6 = 21。轮组成，每轮的瓶数恰好为。
2024-06-30 14:58:46
408
原创 2114. 句子中的最多单词数
第三个句子 "this is great thanks very much" 总共有 6 个单词。- 第一个句子 "alice and bob love leetcode" 总共有 5 个单词。- 第二个句子 "i think so too" 总共有 4 个单词。这个例子中，第二个句子和第三个句子（加粗斜体）有相同数目的单词数。所以，单个句子中有最多单词数的是第三个句子，总共有 6 个单词。以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。可能有多个句子有相同单词数。
2024-06-30 01:07:55
402
原创 2150. 找出数组中的所有孤独数字
10 是一个孤独数字，因为它只出现一次，并且 9 和 11 没有在 nums 中出现。- 8 是一个孤独数字，因为它只出现一次，并且 7 和 9 没有在 nums 中出现。- 1 是一个孤独数字，因为它只出现一次，并且 0 和 2 没有在 nums 中出现。- 5 是一个孤独数字，因为它只出现一次，并且 4 和 6 没有在 nums 中出现。- 5 不是一个孤独数字，因为 6 出现在 nums 中，反之亦然。因此，nums 中的孤独数字是 [1, 5]。- 3 不是一个孤独数字，因为它出现两次。
2024-06-29 12:07:56
162
原创 2535. 数组元素和与数字和的绝对差
nums 的数字和是 1 + 1 + 5 + 6 + 3 = 16。nums 的元素和是 1 + 15 + 6 + 3 = 25。nums 的元素和是 1 + 2 + 3 + 4 = 10。nums 的数字和是 1 + 2 + 3 + 4 = 10。元素和与数字和的绝对差是 |25 - 16| = 9。元素和与数字和的绝对差是 |10 - 10| = 0。
2024-06-28 20:23:35
173
原创 2215. 找出两数组的不同
由于 nums1[2] == nums1[3] ，二者的值只需要在 answer[0] 中出现一次，故 answer[0] = [3]。对于 nums1 ，nums1[1] = 2 出现在 nums2 中下标 0 处，然而 nums1[0] = 1 和 nums1[2] = 3 没有出现在 nums2 中。对于 nums2 ，nums2[0] = 2 出现在 nums1 中下标 1 处，然而 nums2[1] = 4 和 nums2[2] = 6 没有出现在 nums2 中。，请你返回一个长度为。
2024-06-28 15:01:39
184
原创 2124. 检查是否所有 A 都在 B 之前
不存在 'a' ，因此可以视作每个 'a' 都出现在每个 'b' 之前，所以返回 true。因此，不能满足每个 'a' 都出现在每个 'b' 之前，所以返回 false。'a' 位于下标 0、1 和 2；而 'b' 位于下标 3、4 和 5。因此，每个 'a' 都出现在每个 'b' 之前，所以返回 true。存在一个 'a' 位于下标 2 ，而一个 'b' 位于下标 1。
2024-06-28 00:54:13
202
原创 2016. 增量元素之间的最大差值
注意，尽管 i = 1 且 j = 0 时 ，nums[j] - nums[i] = 7 - 1 = 6 > 4 ，但 i > j 不满足题面要求，所以 6 不是有效的答案。最大差值出现在 i = 0 且 j = 3 时，nums[j] - nums[i] = 10 - 1 = 9。最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5 - 1 = 4。不存在同时满足 i < j 和 nums[i] < nums[j] 这两个条件的 i, j 组合。
2024-06-26 16:33:47
226
原创 167. 两数之和 II - 输入有序数组
1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 4 之和等于目标数 6。因此 index1 = 1, index2 = 3。返回 [1, 3]。你所设计的解决方案必须只使用常量级的额外空间。，请你从数组中找出满足相加之和等于目标数。的形式返回这两个整数的下标。以长度为 2 的整数数组。重复使用相同的元素。
2024-06-25 20:36:54
615
原创 1491. 去掉最低工资和最高工资后的工资平均值
去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500。去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。最低工资和最高工资分别是 1000 和 4000。最低工资和最高工资分别是 1000 和 3000。
2024-06-25 12:59:11
133
原创 2278. 字母在字符串中的百分比
等于字母 'o' 的字符在 s 中占到的百分比是 2 / 6 * 100% = 33% ，向下取整，所以返回 33。等于字母 'k' 的字符在 s 中占到的百分比是 0% ，所以返回 0。，向下取整到最接近的百分比。
2024-06-24 16:01:48
255
原创 1281. 整数的各位积和之差
请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。各位数之积 = 4 * 4 * 2 * 1 = 32。各位数之和 = 4 + 4 + 2 + 1 = 11。各位数之积 = 2 * 3 * 4 = 24。各位数之和 = 2 + 3 + 4 = 9。结果 = 32 - 11 = 21。结果 = 24 - 9 = 15。
2024-06-23 16:23:57
358
原创 1480. 一维数组的动态和
动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]。动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4]。
2024-06-22 14:57:09
210
原创 594. 最长和谐子序列
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。，请你在所有可能的子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别。最长的和谐子序列是 [3,2,2,2,3]现在，给你一个整数数组。
2024-06-22 11:32:40
230
原创 L1-061 新胖子公式
根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。
2024-06-20 13:25:28
110
原创 L1-062 幸运彩票
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
2024-06-16 13:12:40
143
原创 2269. 找到一个数字的 K 美丽值
0043" 中的 "43" ：43 能整除 430043。043" 中的 "30" ：30 不能整除 430043。43" 中的 "00" ：0 不能整除 430043。3" 中的 "04" ：4 不能整除 430043。" 中的 "43" ：43 能整除 430043。0" 中的 "24" ：24 能整除 240。" 中的 "40" ：40 能整除 240。是一个字符串里的连续一段字符序列。所以，k 美丽值为 2。所以，k 美丽值为 2。
2024-06-06 23:23:43
186
原创 5570. 幸运数
如果一个整数能够被 66 或 88 整除，就称该整数为一个幸运数。给定整数 n𝑛，请你计算 [1,n][1,𝑛] 范围内的幸运数的数量。
2024-06-03 15:49:23
344
原创 1984. 学生分数的最小差值
1,7] 最高分和最低分之间的差值是 9 - 4 = 5。] 最高分和最低分之间的差值是 90 - 90 = 0。,7] 最高分和最低分之间的差值是 9 - 1 = 8。,7] 最高分和最低分之间的差值是 4 - 1 = 3。] 最高分和最低分之间的差值是 9 - 7 = 2。] 最高分和最低分之间的差值是 7 - 4 = 3。] 最高分和最低分之间的差值是 7 - 1 = 6。可能的最小差值是 0。可能的最小差值是 2。
2024-06-01 13:21:09
136
原创 643. 子数组最大平均数 I
最大平均数 (12-5-6+50)/4 = 51/4 = 12.75。的连续子数组，并输出该最大平均数。的答案都将被视为正确答案。个元素组成的整数数组。请你找出平均数最大且。
2024-05-29 22:28:12
688
原创 3. 无重复字符的最长子串
请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-05-29 10:53:37
356
原创 713. 乘积小于 K 的子数组
8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。，请你返回子数组内所有元素的乘积严格小于。的连续子数组的数目。
2024-05-28 11:30:46
227
原创 209. 长度最小的子数组
如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2024-05-28 10:58:10
290
原创 L1-075 强迫症
L1-075 强迫症分数 10全屏浏览切换布局作者 陈越单位 浙江大学小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写199808，有的人只写9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于22都是20开头的，其他都是19开头的。
2024-05-18 13:05:37
149
原创 63. 不同路径 II
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。
2024-05-12 00:55:57
227
原创 463. 岛屿的周长
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。它的周长是上面图片中的 16 个黄色的边。
2024-05-05 11:31:05
264
原创 LCR 166. 珠宝的最高价值
注意：珠宝的价值都是大于 0 的。除非这个架子上没有任何珠宝，比如。路径 1→3→5→2→1 可以拿到最高价值的珠宝。为该位置珠宝的价值。现有一个记作二维矩阵。
2024-05-02 11:04:37
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人