周赛
文章平均质量分 93
Zephyr丶J
这个作者很懒,什么都没留下…
展开
-
第 258 场周赛(5867. 反转单词前缀/ 5868. 可互换矩形的组数 / 5869. 两个回文子序列长度的最大乘积(状态压缩) / 5870. 每棵子树内缺失的最小基因值(小大合并))
第 258 场周赛从这次开始还是把题目加上名字吧,要不然想找找不到题,哈哈字节的周赛,还想冲个200来着,最后一题按二叉树写的,用例还能过,一提交,发现多叉的。。。来不及改了。。400多名5867. 反转单词前缀题目描述给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。例如,如果 word = “abcdef原创 2021-09-12 17:17:13 · 258 阅读 · 0 评论 -
第 256 场力扣周赛(状态压缩+dp,二进制子序列的动规、940)
第 256 场力扣周赛有事没做,来看一下题5854. 学生分数的最小差值题目描述给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1:输入:nums = [90], k = 1输出:0解释:选出 1 名学生的分数,仅有 1 种方法:-[90] 最高分和最低分之间的差值是 90 - 9原创 2021-08-29 23:32:27 · 234 阅读 · 0 评论 -
LeetCode 第 59 场力扣夜喵双周赛(最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题) / 第255场周赛(二进制转换,分组背包,子集还原数组(脑筋急转弯))
第 59 场力扣夜喵双周赛两道400多五百,后两道都写出代码来了,但是都有问题,哭辽…还有刚开始第一道测试好慢,搞心态了5834. 使用特殊打字机键入单词的最少时间有一个特殊打字机,它由一个 圆盘 和一个 指针 组成, 圆盘上标有小写英文字母 ‘a’ 到 ‘z’。只有 当指针指向某个字母时,它才能被键入。指针 初始时 指向字符 ‘a’ 。每一秒钟,你可以执行以下操作之一:将指针 顺时针 或者 逆时针 移动一个字符。键入指针 当前 指向的字符。给你一个字符串 word ,请你返回键入 word原创 2021-08-23 11:11:47 · 874 阅读 · 0 评论 -
第 254 场力扣周赛(KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流)
第 254 场力扣周赛稀里糊涂双眼双眼惺忪的做了三道,错了4次。。。还是600来名5843. 作为子字符串出现在单词中的字符串数目题目描述给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。子字符串 是字符串中的一个连续字符序列。示例 1:输入:patterns = [“a”,“abc”,“bc”,“d”], word = “abc”输出:3解释:“a” 是 “abc” 的子字符串。“ab原创 2021-08-16 10:50:01 · 188 阅读 · 0 评论 -
LeetCode 第 58 场力扣夜喵双周赛(动态规划、马拉车算法,前后缀处理)/ 第 253 场力扣周赛(贪心,LIS)
第 58 场力扣夜喵双周赛两道600多5193. 删除字符使字符串变好题目描述一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 。给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一个 好字符串 。请你返回删除后的字符串。题目数据保证答案总是 唯一的 。示例 1:输入:s = “leeetcode”输出:“leetcode”解释:从第一组 ‘e’ 里面删除一个 ‘e’ ,得到 “leetcode” 。没有连续三个相同字符,所以返回 “leetcode”原创 2021-08-10 10:53:26 · 317 阅读 · 2 评论 -
LeetCode 第252场周赛(贪心,平方和公式,子序列动态规划)
第252场周赛又是被自己菜哭的一天5830. 三除数题目描述给你一个整数 n 。如果 n 恰好有三个正除数 ,返回 true ;否则,返回 false 。如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数 。示例 1:输入:n = 2输出:false解释:2 只有两个除数:1 和 2 。示例 2:输入:n = 4输出:true解释:4 有三个除数:1、2 和 4 。提示:1 <= n <= 104来源:力扣(LeetCode)链原创 2021-08-01 23:28:11 · 322 阅读 · 0 评论 -
LeetCode第 57 场力扣夜喵双周赛(差分数组、单调栈) and 第 251 场力扣周赛(状态压缩动规,树的序列化,树哈希,字典树)
LeetCode第 57 场力扣夜喵双周赛离knight勋章越来越近,不过水平没有丝毫涨进1941. 检查是否所有字符出现次数相同题目描述给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。如果 s 中出现过的 所有 字符的出现次数 相同 ,那么我们称字符串 s 是 好 字符串。示例 1:输入:s = “abacbc”输出:true解释:s 中出现过的字符为 ‘a’,‘b’ 和 ‘c’ 。s 中所有字符均出现 2 次。示例 2:输入:s原创 2021-07-27 20:51:07 · 427 阅读 · 0 评论 -
LeetCode 第250场周赛(分情况dp,离线查询,01字典树)
第250场周赛将近700名,还是两道的水平,第三道想了一个多小时没想出来…难受,还是菜5161. 可以输入的最大单词数题目描述键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串 brokenLetters ,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text 中单词的数目。示例 1:输入:text = “hello world”, brokenL原创 2021-07-18 23:05:31 · 341 阅读 · 1 评论 -
Leetcode 第56场双周赛 / 第249场周赛 / 1411. 给 N x 3 网格图涂色的方案数(这次主要还是学动规思想和迪杰斯克拉)
第56场双周赛这次第一次进前五百,有点开心5792. 统计平方和三元组的数目题目描述一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a,b 和 c 。给你一个整数 n ,请你返回满足 1 <= a, b, c <= n 的 平方和三元组 的数目。示例 1:输入:n = 5输出:2解释:平方和三元组为 (3,4,5) 和 (4,3,5) 。示例 2:输入:n = 10输出:4解释:平方和三元组为 (3,4,5),(4,3,5),原创 2021-07-12 21:41:55 · 538 阅读 · 2 评论 -
LeetCode 第 55 场双周赛 / 第 247 场周赛
第 55 场双周赛1909. 删除一个元素使数组严格递增题目描述给你一个下标从 0 开始的整数数组 nums ,如果 恰好 删除 一个 元素后,数组 严格递增 ,那么请你返回 true ,否则返回 false 。如果数组本身已经是严格递增的,请你也返回 true 。数组 nums 是 严格递增 的定义为:对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i] 。 示例 1:输入:nums = [1,2,10,5,7]原创 2021-06-29 17:13:52 · 500 阅读 · 4 评论 -
LeetCode 剑指 Offer 38. 字符串的排列 / 31. 下一个排列 / 第 246 场周赛
剑指 Offer 38. 字符串的排列2021.6.22每日一题题目描述输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领扣网络所有。商业转载请联系原创 2021-06-22 16:40:17 · 207 阅读 · 0 评论 -
LeetCode852. 山脉数组的峰顶索引 / 374. 猜数字大小 / 278. 第一个错误的版本 / 第 54 场双周赛 / 第 245 场周赛
852. 山脉数组的峰顶索引2021.6.15每日一题题目描述符合下列属性的数组 arr 称为 山脉数组 :arr.length >= 3存在 i(0 < i < arr.length - 1)使得:arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.length - 1]给你由整数组成的山脉数组 arr ,返回任何满足 arr[0] <原创 2021-06-15 16:50:49 · 261 阅读 · 0 评论 -
LeetCode342. 4的幂 / 第243场周赛
342. 4的幂2021.5.31 每日一题,很开心这个月又收货徽章了!题目描述给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x示例 1:输入:n = 16输出:true示例 2:输入:n = 5输出:false示例 3:输入:n = 1输出:true来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro原创 2021-05-31 11:30:32 · 297 阅读 · 0 评论 -
LeetCode231 2 的幂 / 第53场双周赛
231. 2 的幂2021.5.30每日一题题目描述给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。示例 1:输入:n = 1输出:true解释:20 = 1示例 2:输入:n = 16输出:true解释:24 = 16示例 3:输入:n = 3输出:false示例 4:输入:n = 4输出:true示例 5:输入:n原创 2021-05-31 10:01:44 · 325 阅读 · 0 评论 -
LeetCode 242周赛
242周赛今日参加第一次参加周赛,昨天看了一下周赛的奖励,积分挺多的,而且自认为做了也有不短时间题了,最起码能过两道吧,结果就过了一道,虽说在宿舍做电脑用着确实不太习惯,虽说第一次参加有点不太熟悉流程,虽说第二道题我感觉我是做的对的,哈哈,不管咋样,还是菜,搞的我心态有点崩5763. 哪种连续子字符串更长题目描述给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串,返回 true ;否则,返回 false 。 例如,s =原创 2021-05-24 10:56:13 · 237 阅读 · 1 评论