LeetCode Contest 401
欢迎大家加QQ群:623375442,可以方便群里面交流。 100325. Find the Child Who Has the Ball After K Seconds 给你两个 正整数 n 和 k。有 n 个编号从 0 到 n - 1 的孩子按顺序从左到右站成一队。 最初,编号为 0 的孩子拿着一个球,并且向右传球。每过一秒,拿着球的孩子就会将球传给他旁边的孩子。一旦球到达队列的 任一端 ,即编号为…
欢迎大家加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…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100299. Check if Grid Satisfies Conditions 给你一个大小为 m x n 的二维矩阵 grid 。你需要判断每一个格子 grid 是否满足: 如果它下面的格子存在,那么它需要等于它下面的格子,也就是 grid == grid 。 如果它右边的格子存在,那么它需要不等于它右边的格子,也就是 grid != grid 。 如果 所有 格子都满足以上条件,那么返回 true…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100284. Valid Word 有效单词 需要满足以下几个条件: 至少 包含 3 个字符。 由数字 0-9 和英文大小写字母组成。(不必包含所有这类字符。) 至少 包含一个 元音字母 。 至少 包含一个 辅音字母 。 给你一个字符串 word 。如果 word 是一个有效单词,则返回 true ,否则返回 false 。…
欢迎大家加QQ群:623375442,可以方便群里面交流。 100285. Find the Integer Added to Array I 给你两个长度相等的数组 nums1 和 nums2。 数组 nums1 中的每个元素都与变量 x 所表示的整数相加。如果 x 为负数,则表现为元素值的减少。 在与 x 相加后,nums1 和 nums2 相等 。当两个数组中包含相同的整数,并且这些整数出现的频次相同时,两个数组 相等 。 返回整数…