![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode 周赛
星垂月朦胧
这个作者很懒,什么都没留下…
展开
-
LeetCode 第208场周赛 题解
今天要补课 差点忘了文章目录a.文件夹操作日志搜集器a.题目a.分析a.参考代码b.经营摩天轮的最大利润b.题目b.分析b.参考代码c.皇位继承顺序c.题目c.分析c.参考代码d.最多可达成的换楼请求数目d.题目d.分析d.参考代码a.文件夹操作日志搜集器a.题目每当用户执行变更文件夹操作时,LeetCode 文件系统都会保存一条日志记录。下面给出对变更操作的说明:“…/” :移动到当前文件夹的父文件夹。如果已经在主文件夹下,则 继续停留在当前文件夹 。“./” :继续停留在当前文件夹。“原创 2020-09-27 18:24:47 · 228 阅读 · 0 评论 -
LeetCode 第35场夜喵双周赛 题解
文章目录a.所有奇数长度子数组的和a.题目a.分析a.参考代码b.所有排列中的最大和b.题目b.分析b.参考代码c.使数组和能被 P 整除c.题目c.分析c.参考代码d.奇怪的打印机 IId.题目d.分析d.参考代码a.所有奇数长度子数组的和a.题目给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。示例 1输入:arr = [1,4,2,5,3]输出:58解释:所有奇数长度子数组和它原创 2020-09-20 10:29:30 · 134 阅读 · 0 评论 -
LeetCode 第206场周赛 题解
文章目录a.二进制矩阵中的特殊位置a.题目a.分析a.参考代码b.统计不开心的朋友b.题目b.分析b.参考代码c.连接所有点的最小费用c.题目c.分析c.参考代码d.检查字符串是否可以通过排序子字符串得到另一个字符串d.题目d.分析d.参考代码a.二进制矩阵中的特殊位置a.题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j原创 2020-09-14 21:35:15 · 398 阅读 · 0 评论 -
LeetCode 第205场周赛 题解
还行 第一题读错题WA了一发 第二题居然以为1e10是10亿爆int了一发文章目录a.替换所有的问号a.题目a.分析a.参考代码b.数的平方等于两数乘积的方法数b.题目b.分析b.参考代码c.避免重复字母的最小删除成本c.题目c.分析c.参考代码d.保证图可完全遍历d.题目d.分析d.参考代码a.替换所有的问号a.题目给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s ,请你将所有的 ‘?’ 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。注意:你 不能 修改非 ‘?’ 字符。原创 2020-09-06 16:00:10 · 233 阅读 · 0 评论 -
LeetCode 第34场夜喵双周赛 题解
这次偏简单 但是还是有挺多细节的文章目录a.矩阵对角线元素的和a.题目a.分析a.参考代码b.分割字符串的方案数b.题目b.分析b.参考代码c.删除最短的子数组使剩余数组有序c.题目c.分析c.参考代码d.统计所有可行路径d.题目d.分析d.参考代码a.矩阵对角线元素的和a.题目给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1输入:mat = [[1,2,3],[4,5,6],[7,8,9]]输出:原创 2020-09-06 12:16:11 · 95 阅读 · 0 评论 -
LeetCode 第204场周赛 题解
这次第四题是赛后才写出来的文章目录重复至少 K 次且长度为 M 的模式a.题目a.分析a.参考代码乘积为正数的最长子数组长度b.题目b.分析b.参考代码使陆地分离的最少天数c.题目c.分析c.参考代码将子数组重新排序得到同一个二叉查找树的方案数d.题目d.分析d.参考代码重复至少 K 次且长度为 M 的模式a.题目给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。模式 是由一个或多个值组成的子数组(连续的子序列),连续 重复多次但 不重叠 。 模式由其长度和重复原创 2020-08-30 15:50:09 · 177 阅读 · 0 评论 -
LeetCode 第203场周赛 题解
这次有点水 最后题vector申请空间莫名其妙超时 用int[]才过了文章目录圆形赛道上经过次数最多的扇区a.题目a.分析a.参考代码你可以获得的最大硬币数目b.题目b.分析b.参考代码查找大小为 M 的最新分组c.题目c.分析c.参考代码石子游戏 Vd.题目d.分析d.参考代码圆形赛道上经过次数最多的扇区a.题目给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成,扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛,该马拉松全程由 m 个阶段组成。其中,第原创 2020-08-23 13:05:23 · 259 阅读 · 0 评论 -
LeetCode 第33场夜喵双周赛 题解
手速要练习下文章目录千位分隔数a.题目a.分析a.参考代码可以到达所有点的最少点数目b.题目b.分析b.参考代码得到目标数组的最少函数调用次数c.题目c.分析c.参考代码二维网格图中探测环d.题目d.分析d.参考代码千位分隔数a.题目给你一个整数 n,请你每隔三位添加点(即 “.” 符号)作为千位分隔符,并将结果以字符串格式返回。示例 1输入:n = 987输出:“987”示例 2输入:n = 1234输出:“1.234”示例 3输入:n = 123456789输出:“1原创 2020-08-23 00:42:15 · 150 阅读 · 0 评论 -
LeetCode 第202场周赛 题解
有点简单文章目录存在连续三个奇数的数组a.题目a.分析a.参考代码使数组中所有元素相等的最小操作数b.题目b.分析b.参考代码两球之间的磁力c.题目c.分析c.参考代码吃掉 N 个橘子的最少天数d.题目d.分析d.参考代码存在连续三个奇数的数组a.题目给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。示例 1输入:arr = [2,6,4,1]输出:false解释:不存在连续三个元素都是奇数的情况。示例原创 2020-08-16 14:22:09 · 290 阅读 · 0 评论 -
LeetCode 第201场周赛 题解
今天的还是挺简单的文章目录整理字符串a.题目a.分析a.参考代码找出第 N 个二进制字符串中的第 K 位b.题目b.分析b.参考代码和为目标值的最大数目不重叠非空子数组数目c.题目c.分析c.参考代码切棍子的最小成本d.题目d.分析d.参考代码整理字符串a.题目给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件:0 <= i <= s.length - 2s[i] 是小写字符,但 s[i + 1]原创 2020-08-10 03:54:48 · 653 阅读 · 0 评论 -
LeetCode 第32场夜喵双周赛 题解
文章目录第 k 个缺失的正整数a.题目a.分析a.参考代码K 次操作转变字符串b.题目b.分析b.参考代码平衡括号字符串的最少插入次数c.题目c.分析c.参考代码找出最长的超赞子字符串d.题目d.分析d.参考代码第 k 个缺失的正整数a.题目给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1输入:arr = [2,3,4,7,11], k = 5输出:9解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第原创 2020-08-09 21:14:50 · 342 阅读 · 0 评论 -
LeetCode 第200场周赛 题解
挺简单的文章目录a.统计好三元组a.题目a.分析a.参考代码b.找出数组游戏的赢家b.题目b.分析b.参考代码c.排布二进制网格的最少交换次数c.题目c.分析c.参考代码d.最大得分d.题目d.分析d.参考代码a.统计好三元组a.题目给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.le原创 2020-08-03 05:56:48 · 472 阅读 · 0 评论 -
LeetCode 第31场夜喵双周赛 题解
这次比赛我个人感觉最难居然是第二题 其他都是白给 不如不做 浪费了美好的夜晚文章目录a.在区间范围内统计奇数数目a.题目a.分析a.参考代码b.和为奇数的子数组数目b.题目b.分析b.参考代码c.字符串的好分割数目c.题目c.分析c.参考代码d.形成目标数组的子数组最少增加次数d.题目d.分析d.参考代码a.在区间范围内统计奇数数目a.题目给你两个非负整数 low 和 high 。请你返回 low 和 high 之间(包括二者)奇数的数目。示例 1输入:low = 3, high = 7输出原创 2020-07-28 00:11:27 · 127 阅读 · 0 评论 -
LeetCode 第197场周赛 题解
前两周期末没空 没做周赛文章目录a.好数对的数目a.题目a.分析a.参考代码b.仅含 1 的子串数b.题目b.分析b.参考代码c.概率最大的路径c.题目c.分析c.参考代码d.服务中心的最佳位置d.题目d.分析d.参考代码a.好数对的数目a.题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i j ,就可以认为这是一组 好数对 。返回好数对的数目。示例 1输入:nums = [1,2,3,1,1,3]输出:4解释:有 4 组好数原创 2020-07-12 16:10:26 · 323 阅读 · 0 评论 -
LeetCode 第29场夜喵双周赛 题解
今天做项目迟了半个小时才开始,还好这次比赛难度比较简单,还是把四题秒了文章目录a.去掉最低工资和最高工资后的工资平均值a.题目a.分析a.参考代码b.n 的第 k 个因子b.题目b.分析b.参考代码c.删掉一个元素以后全为 1 的最长子数组c.题目c.分析c.参考代码d.并行课程 IId.题目d.分析d.参考代码a.去掉最低工资和最高工资后的工资平均值a.题目给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工原创 2020-06-28 00:54:33 · 283 阅读 · 2 评论 -
LeetCode 第194场周赛 题解
这次拿了个好未来的内推资格 然而完全没兴趣 好像是个教育独角兽文章目录a.数组异或操作a.题目a.分析a.参考代码b.保证文件名唯一b.题目b.分析b.参考代码c.避免洪水泛滥c.题目c.分析c.参考代码d.找到最小生成树里的关键边和伪关键边d.题目d.分析d.参考代码a.数组异或操作a.题目给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或**(X原创 2020-06-21 15:11:00 · 437 阅读 · 3 评论 -
LeetCode 第193场周赛 题解
文章目录a.一维数组的动态和a.题目a.分析a.参考代码b.不同整数的最少数目b.题目b.分析b.参考代码c.制作 m 束花所需的最少天数c.题目c.分析c.参考代码d.树节点的第 K 个祖先d.题目d.分析d.参考代码a.一维数组的动态和a.题目给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算原创 2020-06-14 14:21:05 · 198 阅读 · 0 评论 -
LeetCode 第28场夜喵双周赛 题解
文章目录a.商品折扣后的最终价格a.题目a.分析a.参考代码b.子矩形查询b.题目b.分析b.参考代码c.找两个和为目标值且不重叠的子数组c.题目c.分析c.参考代码d.安排邮筒d.题目d.分析d.参考代码a.商品折扣后的最终价格a.题目给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= pric原创 2020-06-14 02:18:57 · 419 阅读 · 0 评论 -
LeetCode 第192场周赛 题解
文章目录a.重新排列数组a.题目a.分析a.参考代码b.数组中的 k 个最强值b.题目b.分析b.参考代码c.设计浏览器历史记录c.题目c.分析c.参考代码d.给房子涂色 IIId.题目d.分析d.参考代码a.重新排列数组a.题目给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。示例 1输入:nums = [2,5,1,3,4,7], n =原创 2020-06-07 12:29:49 · 206 阅读 · 0 评论 -
LeetCode 第191场周赛 题解
比完赛吃完饭太累直接睡到晚上 题解出迟了文章目录a.数组中两元素的最大乘积a.题目a.分析a.参考代码b.切割后面积最大的蛋糕b.题目b.分析b.参考代码c.数组中两元素的最大乘积c.题目c.分析c.参考代码d.两个盒子中球的颜色数相同的概率d.题目d.分析d.参考代码a.数组中两元素的最大乘积a.题目给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1输入:nums = [3原创 2020-05-31 19:36:53 · 353 阅读 · 0 评论 -
LeetCode 第27场夜喵双周赛 题解
文章目录a.通过翻转子数组使两个数组相等a.题目a.分析a.参考代码b.检查一个字符串是否包含所有长度为 K 的二进制子串b.题目b.分析b.参考代码c.课程安排 IVc.题目c.分析c.参考代码BFS判断可达最短路d.摘樱桃 IId.题目d.分析d.参考代码a.通过翻转子数组使两个数组相等a.题目给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同,返回 Tru原创 2020-05-31 03:54:07 · 295 阅读 · 0 评论 -
LeetCode 第190场周赛 题解
文章目录a.检查单词是否为句中其他单词的前缀a.题目a.分析a.参考代码b.定长子串中元音的最大数目b.题目b.分析b.参考代码c.二叉树中的伪回文路径c.题目c.分析c.参考代码d.两个子序列的最大点积d.题目d.分析d.参考代码a.检查单词是否为句中其他单词的前缀a.题目给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 sea原创 2020-05-24 12:39:11 · 279 阅读 · 0 评论 -
LeetCode 第189场周赛 题解
第三题卡了一点时间 最后暴力过的 第四题原题做过 90名还行a.在既定时间做作业的学生人数a.题目给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间。已知,第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 queryTime 处于区间 [startTime[i], endTime[i]](含)的原创 2020-05-17 16:21:22 · 245 阅读 · 0 评论 -
LeetCode 第26场夜喵双周赛 题解
这次题目有点过于简单了…都是没几行就能干出来的文章目录a.连续字符a.题目a.分析a.参考代码b.最简分数b.题目b.分析b.参考代码c.统计二叉树中好节点的数目c.题目c.分析c.参考代码d.数位成本和为目标值的最大数字d.题目d.分析d.参考代码a.连续字符a.题目给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例 1输入:s = “leetcode”输出:2解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。原创 2020-05-17 02:20:02 · 213 阅读 · 0 评论 -
LeetCode 第188场周赛 题解
吐槽最后一题没看清楚 切了k次 草文章目录a.用栈操作构建数组a.题目a.分析a.参考代码b.形成两个异或相等数组的三元组数目b.题目b.分析b.参考代码c.收集树上所有苹果的最少时间c.题目c.分析c.参考代码d.切披萨的方案数d.题目d.分析d.参考代码a.用栈操作构建数组a.题目给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3…, n} 中依序读取一个数字。请使用下述操作来构建目标数组 target :Push:从 list 中读取一个新元原创 2020-05-10 15:23:39 · 157 阅读 · 0 评论 -
LeetCode 第187场周赛 题解
文章目录a.旅行终点站a.题目a.分析a.参考代码b.是否所有 1 都至少相隔 k 个元素b.题目b.分析b.参考代码c.绝对差不超过限制的最长连续子数组c.题目c.分析c.参考代码d.有序矩阵中的第 k 个最小数组和d.题目d.分析d.暴力d.基于最小堆的bfsd.参考代码d.暴力代码d.优先队列bfs代码a.旅行终点站a.题目给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表...原创 2020-05-05 01:46:06 · 356 阅读 · 0 评论 -
LeetCode 第25场夜喵双周赛 题解
吐槽: 这次最后一题dp状态集合选错了 居然我傻傻的选了压缩40的! 我太菜了 5555~文章目录a.拥有最多糖果的孩子a.题目a.分析a.参考代码b.改变一个整数能得到的最大差值b.题目b.分析b.参考代码c.检查一个字符串是否可以打破另一个字符串c.题目c.分析c.参考代码d.每个人戴不同帽子的方案数d.题目d.分析d.参考代码a.拥有最多糖果的孩子a.题目给你一个数组 candies...原创 2020-05-03 04:24:06 · 283 阅读 · 0 评论 -
LeetCode 第186场周赛 题解
文章目录a.分割字符串的最大得分a.题目a.分析a.参考代码b.可获得的最大点数b.题目b.分析b.参考代码c.对角线遍历 IIc.题目c.分析c.参考代码d.带限制的子序列和d.题目d.分析d.参考代码a.分割字符串的最大得分a.题目给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个非空子字符串(即左子字符串和右子字符串)所能获得的最大得分。「分割字符串的...原创 2020-04-27 23:46:17 · 321 阅读 · 0 评论