LeetCode

Weekly Contest 454

欢迎大家加QQ群:623375442。周赛题解都会在周日下午3点左右发布。欢迎继续关注。这周题目确实不太难。 3582. Generate Tag for Video Caption 给你一个字符串 caption,表示一个视频的标题。 需要按照以下步骤 按顺序 生成一个视频的 有效标签 : 将 所有单词 组合为单个 驼峰命名字符串 ,并在前面加上 '#'。驼峰命名字符串 指的是除第一个单词外,其余单词的首字母大写,且每个单词的首字母之后的字符必须是小写。 移除 所有不是英文字母的字符,但 保留 第一个字符 '#'。 将结果 截断 为最多 100…

Biweekly Contest 158 & Weekly Contest 453

欢迎大家加QQ群:623375442。最近LeetCode的周赛着实太垃圾了,时不时unrate。不想准时起来做了。以后双周赛和周赛题解都会在周日下午3点左右发布。欢迎继续关注。 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values 给你两个整数数组 x 和 y,长度均为 n。你必须选择三个 不同 的下标 i ,j 和 k,满足以下条件: x != x x != x x !=…

LeetCode Contest 452

欢迎大家加QQ群:623375442。 Q1. Partition Array into Two Equal Product Subsets 给你一个整数数组 nums,其中包含的正整数 互不相同 ,另给你一个整数 target。 请判断是否可以将 nums 分成两个 非空、互不相交 的 子集 ,并且每个元素必须 恰好 属于 一个 子集,使得这两个子集中元素的乘积都等于 target。 如果存在这样的划分,返回 true;否则,返回 false。 子集…

LeetCode Contest 451

欢迎大家加QQ群:623375442。周赛的分数有点毒,两道Hard还是来不及写完了。 100678. Find Minimum Log Transportation Cost 给你三个整数 n、m 和 k。 有两根长度分别为 n 和 m 单位的木材,需要通过三辆卡车运输。每辆卡车最多只能装载一根长度 不超过 k 单位的木材。 你可以将木材切成更小的段,其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 *…

Biweekly Contest 157

欢迎大家加QQ群:623375442。这周终于手速场了,简单很多。 100621. Sum of Largest Prime Substrings 给定一个字符串 s,找出可以由其 子字符串 组成的 3个最大的不同质数 的和。 返回这些质数的 总和 ,如果少于 3 个不同的质数,则返回 所有 不同质数的和。 质数是大于 1 且只有两个因数的自然数:1和它本身。 子字符串 是字符串中的一个连续字符序列。 注意:每个质数即使出现在 多个 子字符串中,也只能计算 一次 。此外,将子字符串转换为整数时,忽略任何前导零。…

LeetCode Contest 450

欢迎大家加QQ群:623375442。今天的题目不算是很难。 100668. Smallest Index With Digit Sum Equal to Index 给你一个整数数组 nums 。 返回满足 nums 的数位和(每一位数字相加求和)等于 i 的 最小 下标 i 。 如果不存在满足要求的下标,返回 -1 。 测试样例: 输入:nums = 输出:2 解释:nums…

LeetCode Contest 449

欢迎大家加QQ群:623375442。今天还是两道hard,最后一题也不难,连续写错,麻了。 100670. Minimum Deletions for At Most K Distinct Characters 给你一个字符串 s(由小写英文字母组成)和一个整数 k。 你的任务是删除字符串中的一些字符(可以不删除任何字符),使得结果字符串中的 不同字符数量 最多为 k。 返回为达到上述目标所需删除的 最小 字符数量。 测试样例: 输入:s = "abc", k = 2 输出:1 解释:s 有三个不同的字符:'a'、'b'…

Biweekly Contest 156

欢迎大家加QQ群:623375442。第二题脑筋急转弯,第三题不会做。有点毒。 100671. Find Most Frequent Vowel and Consonant 给你一个由小写英文字母('a' 到 'z')组成的字符串 s。你的任务是找出出现频率 最高 的元音('a'、'e'、'i'、'o'、'u' 中的一个)和出现频率最高的辅音(除元音以外的所有字母),并返回这两个频率之和。 注意:如果有多个元音或辅音具有相同的最高频率,可以任选其中一个。如果字符串中没有元音或没有辅音,则其频率视为 0。 一个字母 x 的 频率 是它在字符串中出现的次数。 测试样例: 输入:s = "successes" 输出:6 解释:元音有:'u' 出现 1…

LeetCode Contest 448

欢迎大家加QQ群:623375442。五一节放假还是两道Hard,这个是没想到的。 100659. Maximum Product of Two Digits 给定一个正整数 n。 返回 任意两位数字 相乘所得的 最大 乘积。 注意:如果某个数字在 n 中出现多次,你可以多次使用该数字。 测试样例: 输入:n = 31 输出:3 解释:n 的数字是 。任意两位数字相乘的结果为:3 * 1 = 3。最大乘积为 3。…

LeetCode Contest 447

欢迎大家加QQ群:623375442。最后一题这个倍增法好久没写了,写麻了。 100623. Count Covered Buildings 给你一个正整数 n,表示一个 n x n 的城市,同时给定一个二维数组 buildings,其中 buildings = 表示位于坐标 的一个 唯一 建筑。 如果一个建筑在四个方向(左、右、上、下)中每个方向上都至少存在一个建筑,则称该建筑 被覆盖 。 返回 被覆盖 的建筑数量。 测试样例: 输入:n = 3, buildings =…