LeetCode Contest 419

欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目着实很难。第一题和第四题一样,我就只放第四题题解了。 100373. K-th Largest Perfect Subtree Size in Binary Tree 给你一棵 二叉树 的根节点 root 和一个整数k。 返回第 k 大的 完美二叉子树 的大小,如果不存在则返回 -1。 完美二叉树 是指所有叶子节点都在同一层级的树,且每个父节点恰有两个子节点。 子树 是指树中的某一个节点及其所有后代形成的树。 测试样例: 输入:root = , k…

Biweekly Contest 141

欢迎大家加QQ群:623375442,可以方便群里面交流。这周可以称之为脑经急转弯周。 100456. Construct the Minimum Bitwise Array II 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ,对于每个下标 i ,以下 条件 均成立: ans OR (ans + 1) == nums 除此以外,你需要 最小化…

LeetCode Contest 418

欢迎大家加QQ群:623375442,可以方便群里面交流。这周题目着实很难。第三题7分,coding难度挺大。第四题8分,需要一些套路。 100432. Maximum Possible Number by Binary Concatenation 给你一个长度为 3 的整数数组 nums。 现以某种顺序 连接 数组 nums 中所有元素的 二进制表示 ,请你返回可以由这种方法形成的 最大 数值。 注意 任何数字的二进制表示 不含 前导零。 测试样例: 输入:nums = 输出:30 解释:按照顺序…

LeetCode Contest 417

欢迎大家加QQ群:623375442,可以方便群里面交流。没想到啥好办法,一堆二分查找,把我查找麻了。这周题目本质就2题。 100424. Count of Substrings Containing Every Vowel and K Consonants II 给你一个字符串 word 和一个 非负 整数 k。 返回 word 的 子字符串 中,每个元音字母('a'、'e'、'i'、'o'、'u')至少 出现一次,并且 恰好 包含 k 个辅音字母的子字符串的总数。 测试样例: 输入:word…

Biweekly Contest 140

欢迎大家加QQ群:623375442,可以方便群里面交流。 100452. Minimum Element After Replacement With Digit Sum 给你一个整数数组 nums 。 请你将 nums 中每一个元素都替换为它的各个数位之 和 。 请你返回替换所有元素以后 nums 中的 最小 元素。 测试样例: 输入:nums = 输出:1 解释:nums 替换后变为 ,最小元素为 1…

LeetCode Contest 416

欢迎大家加QQ群:623375442,可以方便群里面交流。久违的手速场,最近周赛老坐牢。 100400. Report Spam Message 给你一个字符串数组 message 和一个字符串数组 bannedWords。 如果数组中 至少 存在两个单词与 bannedWords 中的任一单词 完全相同,则该数组被视为 垃圾信息。 如果数组 message 是垃圾信息,则返回 true;否则返回 false。 测试样例: 输入:message = , bannedWords = 输出:true 解释:数组 message…

LeetCode Contest 415

欢迎大家加QQ群:623375442,可以方便群里面交流。 3289. The Two Sneaky Numbers of Digitville 数字小镇 Digitville 中,存在一个数字列表 nums,其中包含从 0 到 n - 1 的整数。每个数字本应 只出现一次,然而,有 两个 顽皮的数字额外多出现了一次,使得列表变得比正常情况下更长。 为了恢复 Digitville 的和平,作为小镇中的名侦探,请你找出这两个顽皮的数字。 返回一个长度为 2 的数组,包含这两个数字(顺序任意)。 测试样例: 输入:nums =…

Biweekly Contest 139

欢迎大家加QQ群:623375442,可以方便群里面交流。 100435. Find Indices of Stable Mountains 有 n 座山排成一列,每座山都有一个高度。给你一个整数数组 height ,其中 height 表示第 i 座山的高度,再给你一个整数 threshold 。 对于下标不为 0 的一座山,如果它左侧相邻的山的高度 严格大于 threshold ,那么我们称它是 稳定 的。我们定义下标为 0 的山 不是 稳定的。…

LeetCode Contest 414

欢迎大家加QQ群:623375442,可以方便群里面交流。 100422. Convert Date to Binary 给你一个字符串 date,它的格式为 yyyy-mm-dd,表示一个公历日期。 date 可以重写为二进制表示,只需要将年、月、日分别转换为对应的二进制表示(不带前导零)并遵循 year-month-day 的格式。 返回 date 的 二进制 表示。 测试样例: 输入:date = "2080-02-29" 输出:"100000100000-10-11101" 解释:100000100000, 10 和 11101 分别是 2080, 02…

LeetCode Contest 413

欢迎大家加QQ群:623375442,可以方便群里面交流。 100410. Check if Two Chessboard Squares Have the Same Color 给你两个字符串 coordinate1 和 coordinate2,代表 8 x 8 国际象棋棋盘上的两个方格的坐标。 测试样例: 输入:coordinate1 = "a1", coordinate2 = "c3" 输出:true 解释:两个方格均为黑色。 解答:暴力枚举一下两个位置的颜色。 class…