leetcode每日一题
每日一题
qq345oo
踏踏实实做自己
展开
-
1052. 爱生气的书店老板
就是用两个变量分别累计出不生气和生气的次数, 最终不生气的客人数,加上最大的生气客人数,这样就能保证在某一个将最大的生气客人数转换为不生气客人数。2. 长度为 minutes 的连续子数组中,老板生气时的顾客数量之和 s1的最大值 maxS1。当书店老板生气时,那一分钟的顾客就会不满意,若老板不生气则顾客是满意的。1. 老板不生气时的顾客数量之和 s0。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续。思路: 这个有点绕, 读了多遍, 根据解题,理解了意思。在某些时候,书店老板会生气。原创 2024-07-12 15:33:50 · 173 阅读 · 0 评论 -
2090. 半径为 k 的子数组平均值
中心为下标 4 的子数组,avg[4] = (4 + 3 + 9 + 1 + 8 + 5 + 2) / 7 = 4。- 中心为下标 5 的子数组,avg[5] = (3 + 9 + 1 + 8 + 5 + 2 + 6) / 7 = 4。- 中心为下标 3 且半径为 3 的子数组的元素总和是:7 + 4 + 3 + 9 + 1 + 8 + 5 = 37。- avg[0]、avg[1] 和 avg[2] 是 -1 ,因为在这几个下标前的元素数量都不足 k 个。的子数组中所有元素的平均值,即下标在。原创 2024-07-12 10:37:35 · 370 阅读 · 0 评论 -
1343. 大小为 K 且平均值大于等于阈值的子数组数目
子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4,5 和 6。其他长度为 3 的子数组的平均值都小于 4 (threshold 的值)。前 6 个长度为 3 的子数组平均值都大于 5。注意平均值不是整数。原创 2024-07-12 09:08:59 · 146 阅读 · 0 评论 -
643. 子数组最大平均数 I
最大平均数 (12-5-6+50)/4 = 51/4 = 12.75。的连续子数组,并输出该最大平均数。的答案都将被视为正确答案。个元素组成的整数数组。请你找出平均数最大且。原创 2024-07-11 16:29:06 · 128 阅读 · 0 评论 -
1984. 学生分数的最小差值
思路: 这个是一个滑动窗口, 中间拐了一个弯,就是要求两数差的最小值,可以先将数组排序, 然后求相邻两数的差即可, 因为中间如果间隔了一个数,那么所求出的肯定不是最小差值。,1,7] 最高分和最低分之间的差值是 9 - 4 = 5。,7] 最高分和最低分之间的差值是 9 - 1 = 8。,7] 最高分和最低分之间的差值是 4 - 1 = 3。] 最高分和最低分之间的差值是 9 - 7 = 2。] 最高分和最低分之间的差值是 7 - 4 = 3。] 最高分和最低分之间的差值是 7 - 1 = 6。原创 2024-07-11 15:55:40 · 270 阅读 · 0 评论 -
Q724.寻找数组的中心下标
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。前缀和分别求出两个不同的数组,相等的坐标点肯定是要求的点。是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。左侧数之和 sum = 0 ,(下标 0 左侧不存在元素),原创 2024-07-08 09:31:03 · 263 阅读 · 0 评论 -
1456.定长子串中元音的最大数目
"lee"、"eet" 和 "ode" 都包含 2 个元音字母。任意长度为 2 的子字符串都包含 2 个元音字母。的单个子字符串中可能包含的最大元音字母数。子字符串 "iii" 包含 3 个元音字母。字符串 s 中不含任何元音字母。原创 2024-07-04 09:22:55 · 406 阅读 · 0 评论 -
3099. 哈沙德数
如果一个整数能够被其各个数位上的数字之和整除,则称之为。各个数位上的数字之和,否则,返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数,答案是。原创 2024-07-03 08:19:13 · 193 阅读 · 0 评论 -
3115. 质数的最大距离
官方的解题,列出100内的所有质数,从左向后遍历,找到首元素, 然后遍历到最后,算出最大长度。我的解题,找到数组中的质数位置, 然后双指针,找到最前和最后的质数位置即可。因为只有一个质数,所以答案是。返回两个(不一定不同的)质数在。原创 2024-07-02 17:33:09 · 239 阅读 · 0 评论