leetcode周赛
文章平均质量分 54
Dearの 阳清凛
这个作者很懒,什么都没留下…
展开
-
leetcode——第 72 场双周赛—4
原题链接:5999. 统计数组中好三元组数目给你两个下标从 0 开始且长度为 n 的整数数组 nums1 和 nums2 ,两者都是 [0, 1, …, n - 1] 的 排列 。好三元组 指的是 3 个 互不相同 的值,且它们在数组 nums1 和 nums2 中出现顺序保持一致。换句话说,如果我们将 pos1vpos1_vpos1v 记为值 v 在 nums1 中出现的位置,pos2vpos2_vpos2v 为值 v 在 nums2 中的位置,那么一个好三元组定义为 0 <= x, y,原创 2022-02-20 16:56:00 · 368 阅读 · 0 评论 -
leetcode——第246场周赛—1
原题链接给你一个字符串 num ,表示一个大整数。请你在字符串 num 的所有 非空子字符串 中找出 值最大的奇数 ,并以字符串形式返回。如果不存在奇数,则返回一个空字符串 “” 。子字符串 是字符串中的一个连续的字符序列。示例 1:输入:num = “52”输出:“5”解释:非空子字符串仅有 “5”、“2” 和 “52” 。“5” 是其中唯一的奇数。示例 2:输入:num = “4206”输出:""解释:在 “4206” 中不存在奇数。示例 3:输入:num = “35427”输原创 2021-06-21 15:15:43 · 308 阅读 · 0 评论 -
leetcode——第244场周赛—3
给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次:类型 1 :删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。类型 2 :选择 字符串 s 中任意一个字符并将该字符 反转 ,也就是如果值为 ‘0’ ,则反转得到 ‘1’ ,反之亦然。请你返回使 s 变成 交替 字符串的前提下, 类型 2 的 最少 操作次数 。我们称一个字符串是 交替 的,需要满足任意相邻字符都不同。比方说,字符串 “010” 和 “1010” 都是交替的,但是字符串 “0100” 不是。示例 1:原创 2021-06-07 21:51:47 · 200 阅读 · 0 评论 -
leetcode——第244场周赛—2
原题链接给你一个整数数组 nums ,你的目标是令 nums 中的所有元素相等。完成一次减少操作需要遵照下面的几个步骤:找出 nums 中的 最大 值。记这个值为 largest 并取其下标 i (下标从 0 开始计数)。如果有多个元素都是最大值,则取最小的 i 。找出 nums 中的 下一个最大 值,这个值 严格小于 largest ,记为 nextLargest 。将 nums[i] 减少到 nextLargest 。返回使 nums 中的所有元素相等的操作次数。示例 1:输入:nums原创 2021-06-07 17:23:14 · 126 阅读 · 0 评论 -
leetcode——第244场周赛—1
原题链接给你两个大小为 NNN x NNN 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ,如果能够使 mat 与 target 一致,返回 true ;否则,返回 false 。示例 1:输入:mat = [[0,1],[1,0]], target = [[1,0],[0,1]]输出:true解释:顺时针轮转 90 度一次可以使 mat 和 target 一致。示例 2:输入:mat = [[0,1],[1,1]], target原创 2021-06-07 16:57:10 · 131 阅读 · 0 评论 -
leetcode——第232场周赛—4
原题链接给你一个整数数组 nums (下标从 0 开始)和一个整数 k 。一个子数组 (i, j) 的 分数 定义为 min(nums[i], nums[i+1], …, nums[j]) * (j - i + 1) 。一个 好 子数组的两个端点下标需要满足 i <= k <= j 。请你返回 好 子数组的最大可能 分数 。由题意可知,左边界<=k<=右边界,则我们可以从下标k开始,逐渐向左右边界扩展,找到最大值。若min(nums[i],nums[i+1],...,num原创 2021-03-18 21:15:12 · 124 阅读 · 0 评论 -
leetcode——第232场周赛—3
原题链接一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试。给你一个二维数组 classes ,其中 classes[i] = [passi, totali] ,表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试。给你一个整数 extraStudents ,表示额外有 extraStudents 个聪明的学生,他们 一定 能通过任何班级的期末考。你需要给这 extraStudents 个学生每人都安排一个班级,使得 所有 班级的原创 2021-03-18 00:06:39 · 141 阅读 · 2 评论 -
leetcode——第232场周赛—2
原题链接有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。对于题意我们可知,有一个中心节点,该节点连接其他所有节点,则必定连接第一个节点与第二个节点,所以我们只用考虑edges[0]与edges[1]即可。class Sol原创 2021-03-17 21:48:22 · 93 阅读 · 0 评论 -
leetcode——第232场周赛—1
原题链接给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false。代码如下:class Solution { public boolean areAlmostEqual(String s1, String s2) { int cnt=0; int[] ind原创 2021-03-17 21:37:27 · 76 阅读 · 0 评论 -
leetcode——第233场周赛—3
原题链接给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums(下标 从 0 开始 计数):nums.length == nnums[i] 是 正整数 ,其中 0 <= i < nabs(nums[i] - nums[i+1]) <= 1 ,其中 0 <= i < n-1nums 中所有元素之和不超过 maxSumnums[index] 的值被 最大化返回你所构造的数组中的 nums[index] 。注意:ab原创 2021-03-30 21:31:50 · 116 阅读 · 0 评论 -
leetcode——第233场周赛—2
原题链接给你一个二维整数数组 orders ,其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。订单类型 orderTypei 可以分为两种:0:表示这是一批采购订单 buy1:表示这是一批销售订单 sell注意,orders[i] 表示一批共计 amounti 笔的独立订单,这些订单的价格和类型相同。对于所有有效的 i ,由 orders[i] 表示的所有订单提交时原创 2021-03-29 21:52:58 · 135 阅读 · 0 评论 -
leetcode——第233场周赛—1
原题链接给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, …, numsr-1, numsr] ,若对所有 i(l <= i < r),numsi < numsi+1 都成立,则称这一子数组为 升序 子数组。注意,大小为 1 的子数组也视作 升序 子数组。题解:由于是子数组而不是子序列,所以该题很简单,直接上代码就行。class Solution {原创 2021-03-29 20:10:20 · 137 阅读 · 0 评论