LeetCode Contest 399
欢迎大家加QQ群:623375442,可以方便群里面交流。 100326. String Compression III 给你一个字符串 word,请你使用以下算法进行压缩: 从空字符串 comp 开始。当 word 不为空 时,执行以下操作: 移除 word 的最长单字符前缀,该前缀由单一字符 c 重复多次组成,且该前缀长度 最多 为 9 。 将前缀的长度和字符 c 追加到 comp 。 返回字符串 comp 。…
欢迎大家加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 。…