LeetCode Contest 403
欢迎大家加QQ群:623375442,可以方便群里面交流。 100342. Minimum Average of Smallest and Largest Elements 你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。 你需要重复以下步骤 n / 2 次: 从 nums 中移除 最小 的元素 minElement 和 最大 的元素…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100342. Minimum Average of Smallest and Largest Elements 你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。 你需要重复以下步骤 n / 2 次: 从 nums 中移除 最小 的元素 minElement 和 最大 的元素…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100345. Find Minimum Operations to Make All Elements Divisible by Three 给你一个整数数组 nums 。一次操作中,你可以将 nums 中的 任意 一个元素增加或者减少 1 。 请你返回将 nums 中所有元素都可以被 3 整除的 最少 操作次数。 测试样例: 输入:nums…
欢迎大家加QQ群:623375442,可以方便群里面交流。 这周题目需要细心。。。疯狂WA,心累。 100301. Count Pairs That Form a Complete Day II 给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i < j 且 hours + hours 构成 整天 的下标对 i, j 的数目。 整天 定义为时间持续时间是…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100325. Find the Child Who Has the Ball After K Seconds 给你两个 正整数 n 和 k。有 n 个编号从 0 到 n - 1 的孩子按顺序从左到右站成一队。 最初,编号为 0 的孩子拿着一个球,并且向右传球。每过一秒,拿着球的孩子就会将球传给他旁边的孩子。一旦球到达队列的 任一端 ,即编号为…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100324. Clear Digits 给你一个字符串 s 。 你的任务是重复以下操作删除 所有 数字字符: 删除 第一个数字字符 以及它左边 最近 的 非数字 字符。 请你返回删除所有数字字符以后剩下的字符串。 测试样例: 输入:s = "abc" 输出:"abc" 解释:字符串中没有数字。 解答:用栈记录所有非数字字符。按照题意,碰到一个数字字符,那就从栈中弹出一个元素,这个元素就是最近的非数字字符。 class Solution { public String…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100307. Minimum Number of Chairs in a Waiting Room 给你一个字符串 s,模拟每秒钟的事件 i: 如果 s == 'E',表示有一位顾客进入候诊室并占用一把椅子。 如果 s == 'L',表示有一位顾客离开候诊室,从而释放一把椅子。 返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子数,假设候诊室最初是 空的 。 测试样例: 输入:s = "EEEEEEE"…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100326. String Compression III 给你一个字符串 word,请你使用以下算法进行压缩: 从空字符串 comp 开始。当 word 不为空 时,执行以下操作: 移除 word 的最长单字符前缀,该前缀由单一字符 c 重复多次组成,且该前缀长度 最多 为 9 。 将前缀的长度和字符 c 追加到 comp 。 返回字符串 comp 。…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100309. Find the XOR of Numbers Which Appear Twice 给你一个数组 nums ,数组中的数字 要么 出现一次,要么 出现两次。 请你返回数组中所有出现两次数字的按位 XOR 值,如果没有数字出现过两次,返回 0 。 测试样例: 输入:nums = 输出:1 解释:nums 中唯一出现过两次的数字是 1 。 解答:用一个HashSet记录一下曾经出现过的数字。第二次出现,就取一下XOR。…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100310. Special Array I 如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个 特殊数组 。 Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ,返回 true,否则返回 false。 测试样例: 输入:nums = 输出:true 解释:只有一个元素,所以答案为 true。 解答:暴力扫描一下 class Solution { public boolean isArraySpecial(int…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100296. Permutation Difference between Two Strings 给你两个字符串 s 和 t,每个字符串中的字符都不重复,且 t 是 s 的一个排列。 排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。 返回 s 和 t 之间的 排列差 。 测试样例: 输入:s…