LeetCode
leetcode记录。
CRE_MO
Better
展开
-
【LeetCode周赛】第 416 场
给你一个字符串数组 message 和一个字符串数组 bannedWords。如果数组中 至少 存在两个单词与 bannedWords 中的任一单词 完全相同,则该数组被视为 垃圾信息。如果数组 message 是垃圾信息,则返回 true;否则返回 false。思路:空间换时间,使用集合set存储bannedWords。复杂度:O(n)原创 2024-09-23 20:44:44 · 513 阅读 · 0 评论 -
【LeetCode】2552. 统计上升四元组
那么可以转换为对于j,遍历(0,n-1)。对于k遍历(n-1,j+1),如果nums[j]nums[k],那么ans+=prev[nums[k]*sub。prev[x]为小于x的数量。对于每一个nums[j],将prev[nums[j]+1, n]加一即可。给你一个长度为 n 下标从 0 开始的整数数组 nums ,它包含 1 到 n 的所有数字,请你返回上升四元组的数目。0原创 2024-09-10 16:09:17 · 345 阅读 · 0 评论 -
【LeetCode】2024. 考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 ‘T’ 表示)或者 false (用 ‘F’ 表示)。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey ,其中 answerKey[i] 是第 i 个问题的正确结果。每次操作中,将问题的正确答案改为 ‘T’ 或者 ‘F’ (也就是将 answerKey[i] 改为 ‘T’ 或者 ‘F’ )。请你返回在不超过 k 次操作的情况下,最大 连续 ‘T’ 或者 ‘F’ 的数目。原创 2024-09-03 09:49:13 · 197 阅读 · 0 评论