LC周赛
文章平均质量分 93
https://leetcode.cn/contest/
Miraclo_acc
积极输出带动主动输入
展开
-
周赛382(模拟、枚举、脑经急转弯、位运算(试填法))
Alice 和 Bob 在一个长满鲜花的环形草地玩一个回合制游戏。环形的草地上有一些鲜花,Alice 到 Bob 之间顺时针有。,该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。等修饰键不计入按键变更,也就是说,如果用户先输入字母。你需要从数组中选出一个满足下述条件的子集。返回满足这些条件的子集中,元素数量的。,你的任务是求出满足以下条件的所有。返回用户输入过程中按键变更的次数。请你返回满足题目描述的数对。表示按键变更一次,而。一次操作中,你可以选择。原创 2024-01-30 17:12:59 · 1144 阅读 · 0 评论 -
双周赛122(模拟、冒泡排序、分组循环、脑经急转弯)
那么你可以将这两个元素交换。请你返回一个整数,它表示进行任意次操作以后。如果你可以使数组变有序,请你返回。个子数组中第一个元素的下标距离。你的任务是通过进行以下操作。元素在二进制下数位为。请你返回这些子数组的。请你返回这些子数组的。原创 2024-01-30 17:11:50 · 766 阅读 · 0 评论 -
周赛381(模拟、BFS、贪心)
表示所有满足要求的房屋对的数量,即从一个房屋到另一个房屋需要经过的。表示所有满足要求的房屋对的数量,即从一个房屋到另一个房屋需要经过的。小写英文字母集合相映射,可以通过按压按键来组成单词。小写英文字母集合相映射,可以通过按压按键来组成单词。下面给出了一种电话键盘上字母到按键的映射作为示例。下面给出了一种电话键盘上字母到按键的映射作为示例。,都存在一条街道连接编号为。),你需要找出所有满足要求的。,都存在一条街道连接编号为。),你需要找出所有满足要求的。,我们需要按一次键来输入。,我们需要按一次键来输入。原创 2024-01-30 17:11:15 · 187 阅读 · 0 评论 -
周赛380(哈希+计数、KMP+二分+枚举、二分+数位DP)
先二分找 >= x 的第一个元素下标,然后该元素下标-1就是,原创 2024-01-15 20:57:04 · 1056 阅读 · 1 评论 -
周赛379(排序、分类讨论、记忆化搜索(动态规划))
在最优选择情形下改变至多一处下标对应字符后,用整数表示并返回操作结束时得到的最大分割数量。如果存在多个对角线长度相同的矩形,返回面积最。假定你只能移动白色棋子,返回捕获黑皇后所需的。下标的对应字符更改为另一个小写英文字母。你需要执行以下分割操作,直到字符串。中剩下的元素插入到集合。,它们的长度都是偶数。原创 2024-01-14 08:34:17 · 996 阅读 · 0 评论 -
双周赛121(模拟、位运算、BFS、数位DP上下界)
你也可以将一个数的前导 0 翻转。,那么我们称这个前缀是一个。结束的子字符串,那么我们称。,请你返回达成这一目标的。你可以对数组执行以下操作。元素的按位异或和得到。翻转第四个数位,得到。原创 2024-01-14 08:07:01 · 965 阅读 · 0 评论 -
周赛378(中心扩散法、分组循环)
如果可以选择两个或更多元素,其按位或运算结果存在尾随零,返回。的长度,如果不存在出现至少三次的特殊子字符串,则返回。的长度,如果不存在出现至少三次的特殊子字符串,则返回。如果一个字符串仅由单一字符组成,那么它被称为。如果一个字符串仅由单一字符组成,那么它被称为。对于每个查询,你的任务是判断执行操作后能否让。给你一个仅由小写英文字母组成的字符串。给你一个仅由小写英文字母组成的字符串。不是特殊字符串,而字符串。不是特殊字符串,而字符串。,不存在尾随零,而数字。是字符串中的一个连续。是字符串中的一个连续。原创 2024-01-03 22:32:08 · 845 阅读 · 0 评论 -
周赛377
Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。,田地内部有一些水平栅栏和垂直栅栏,分别由数组。田地的面积,或者如果无法形成正方形田地则返回。**注意:**田地外围两个水平栅栏(坐标。由于答案可能很大,所以请返回结果对。你就可以选择字符串中的一个字符。如果不可能完成转换,则返回。如果不可能完成转换,则返回。的操作,但是任两次操作必须满足。矩形田地,其两个对角分别是。,你就可以选择字符串中的。,同时还有一个空数组。)所能形成的最大面积的。原创 2023-12-25 20:52:47 · 1065 阅读 · 0 评论 -
周赛376(哈希表+模拟、排序+贪心、中位数贪心+预处理回文数+二分、中位数贪心+前缀和)
包含所有的子数组。如果不可能满足条件,就返回一个空数组。如果有多个答案,返回。众数指的是数组中出现次数最多的数。一个元素的频率指的是数组中这个元素的出现次数。如果一个正整数正着读和反着读都相同,那么我们称这个数是。请你返回一个整数,表示执行任意次特殊操作后使。如果一个数组中的所有元素都等于一个整数。最终数组的频率分数定义为数组中众数的。返回一个下标从 0 开始、长度为。将这个数组划分为一个或多个长度为。每一次特殊操作中,你需要。,那么我们称这个数组是一个。请你返回你可以得到的。任务是找出重复的数字。原创 2023-12-20 09:27:03 · 855 阅读 · 0 评论 -
周赛375(差分思想、快速幂、双指针)
子数组,如果不存在包含了相同数字的两个子数组,则认为是一种。次的子数组,并返回满足这一条件的子数组的数目。返回一个整数,表示按顺序执行测试操作后。子数组是数组中的一个连续元素序列。你的任务是按照顺序测试每个设备。由于答案可能很大,请返回答案对。如果满足以下公式,则下标。请你统计有多少满足 「将数组分割成一个或多个。个设备的电池百分比。原创 2023-12-11 17:28:42 · 172 阅读 · 0 评论 -
双周赛119(哈希表、贪心、双指针+哈希表、二进制枚举子集+Floyd算法)
个分部,它们之间有的有道路连接。一开始,所有分部通过这些道路两两之间互相可以到达。请你返回关闭分部的可行方案数目,满足每个方案里剩余分部之间的最远距离不超过。公司意识到在分部之间旅行花费了太多时间,所以它们决定关闭一些分部(),同时保证剩下的分部之间两两互相可以到达且最远距离不超过。,关闭一个分部后,与之相连的所有道路不可通行。指的是一个数组中一段连续非空的元素序列。在字母表中是相邻的,那么我们称它们是。如果一个数组中所有元素的频率都。,两个分部之间可能会有多条道路。指的是它在数组中的出现次数。原创 2023-12-11 17:27:20 · 161 阅读 · 0 评论 -
周赛374(枚举、思维题、分组循环+枚举、组合数学)
一开始没有感冒的小朋友最后得感冒的顺序序列。请你返回所有感冒序列的数目。是被传染的小朋友存在且还没有得感冒。包含一开始得了感冒的小朋友的位置。数组,删除过程不会改变剩余元素的相对位置。经过有限的秒数后,队列中所有小朋友都会感冒。,表示可用的硬币的面值,以及一个整数。的小朋友得了感冒,他会传染给下标为。包含一开始就得了感冒的小朋友的下标。位小朋友站成一排,按顺序编号为。指的是一个字符串中一段连续。是通过删除原始数组的一些(还没感冒的小朋友会被传染。以数组形式返回给定数组中。返回需要添加到数组中的。原创 2023-12-09 09:57:24 · 162 阅读 · 0 评论 -
周赛373(模拟、前缀和、排序+分组循环、质因数分解+前缀和+哈希表)
分别表示字符串中元音字母和辅音字母的数量。分别表示字符串中元音字母和辅音字母的数量。如果初始矩阵和最终矩阵完全相同,则返回。中的对应字符的字典序更小,则认为数组。如果某个字符串满足以下条件,则称其为。子字符串是字符串中的一个连续字符序列。在一次操作中,你可以选择任意两个下标。如果某个字符串满足以下条件,则称其为。子字符串是字符串中的一个连续字符序列。处是两个数组第一个不同的位置,且。为除了元音字母之外的所有字母。为除了元音字母之外的所有字母。返回执行任意次操作后能得到的。第一个不同的位置上,数组。原创 2023-11-27 16:23:36 · 108 阅读 · 0 评论 -
双周赛118(模拟、分组循环、记忆化搜索==>动态规划、单调队列优化DP)
你在一个水果超市里,货架上摆满了玲琅满目的奇珍异果。你可以执行任意次操作。每次操作中,你需要选择一个。,表示下标在数组中对应的单词包含字符。空洞的面积,正方形空洞的意思是正方形。个金币去购买它以便能免费获得接下来的。请你返回执行任意次操作以后,可以得到的。,并将这个子数组用它所包含元素的。替换掉子数组,然后数组会变为。如果满足以下条件之一,你可以。请你返回获得所有水果所需要的。组成,一开始所有区域均为。个水果需要花费的金币数目。指的是一个数组中一段连续。请你返回移除一些线段后(同时给你两个整数数组。原创 2023-11-26 21:21:50 · 138 阅读 · 0 评论 -
周赛372(正难则反、枚举+贪心、异或位运算、离线+单调栈)
如果存在某种方法能够使这三个字符串相等,请返回使它们相等所需的。返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的。个查询中,Alice 和 Bob 可以相遇的。你可以根据需要对这三个字符串执行以下操作。在每一步中,你可以选择两个相邻的球并交换它们。在每次操作中,你可以选择其中一个长度至少为。,Alice 和 Bob 不能相遇,令。个球,每个球的颜色不是黑色,就是白色。个查询中,Alice 在建筑。由于答案可能会很大,返回它对。,那么这个人可以移动到建筑。分别代表黑色和白色的球。原创 2023-11-21 12:31:54 · 150 阅读 · 0 评论 -
双周赛117(容斥原理、记忆化搜索==>动态规划、分组背包方案数、脑经急转弯)
个商店的物品已经按照价值非递增排好序了,也就是说对于所有。每一天,你可以在一个商店里购买一件物品。,所有物品都视为不同的物品。比方说如果你已经从商店。,你还可以在别的商店里购买其他商店的物品。位小朋友,确保没有任何小朋友得到超过。位小朋友,确保没有任何小朋友得到超过。是一个字符串中一段连续的字符序列。颗糖果,请你返回满足此条件下的。颗糖果,请你返回满足此条件下的。的字符重新排列后,新字符串包含。由于答案可能很大,将答案对。只包含小写英文字母,原创 2023-11-18 09:41:54 · 134 阅读 · 0 评论 -
周赛371(模拟、哈希+排序+枚举、异或性质)
中选出两个整数,且满足:这两个整数可以形成一个强数对,并且它们的按位异或(中选出两个整数,且满足:这两个整数可以形成一个强数对,并且它们的按位异或(操作次数,如果无法同时满足两个条件,则返回。,你可以选择同一个整数两次来形成一个强数对。,你可以选择同一个整数两次来形成一个强数对。在每次操作中,你可以选择一个在范围。以列表形式,按任意顺序,返回所有。你的任务是找到满足以下条件所需的。)值是在该数组所有强数对中的。)值是在该数组所有强数对中的。,这两个数组的长度都是。所有可能的强数对中的。原创 2023-11-17 22:39:05 · 196 阅读 · 0 评论 -
双周赛116(模拟、贪心、记忆化搜索==> 动态规划、线段树)
如果可以将一个字符串分割成一个或者更多满足以下条件的子字符串,那么我们称这个字符串是。指的是从原数组中删除一些或者不删除任何元素后,剩余元素保持原来的顺序构成的数组。子数组指的是一个数组里面一段连续。子数组指的是一个数组里面一段连续。由于答案可能会很大,请你将它对。由于答案可能会很大,请你将它对。给你一个长度为偶数下标从。原创 2023-11-16 11:30:58 · 129 阅读 · 0 评论 -
周赛370(模拟、树形DP(正难则反)、树状数组优化DP)
如果从根节点出发,到任意叶子节点经过的路径上的节点值之和都不等于 0 ,那么我们称这棵树是。你可以对这棵树执行任意次操作,但要求执行完所有操作以后树是。一个冠军,则返回将会成为冠军的队伍。,如果这个子序列满足以下条件,我们说它是。在这场比赛中,如果不存在某支强于。返回这场比赛中将会成为冠军的队伍。在这场比赛中,如果不存在某支强于。)后,剩余元素保持相对顺序得到的。指的是从原数组中删除一些元素(个节点的无向树,节点编号为。表示这个有向无环图,其中。,请你返回你可以获得的。请你返回一个整数,表示。原创 2023-11-15 22:33:03 · 140 阅读 · 0 评论 -
双周赛116(模拟、贪心、记忆化搜索==> 动态规划)
如果可以将一个字符串分割成一个或者更多满足以下条件的子字符串,那么我们称这个字符串是。指的是从原数组中删除一些或者不删除任何元素后,剩余元素保持原来的顺序构成的数组。子数组指的是一个数组里面一段连续。子数组指的是一个数组里面一段连续。由于答案可能会很大,请你将它对。由于答案可能会很大,请你将它对。给你一个长度为偶数下标从。原创 2023-11-14 20:43:17 · 119 阅读 · 0 评论 -
周赛369(位运算、分类讨论、记忆化搜索==>动态规划、树形DP)
从根节点开始,你必须收集所有金币。要想收集节点上的金币,必须先收集该节点的祖先节点上的金币。正整数,并且满足两个数组中所有元素的和。相等和 ,如果无法使两数组相等,则返回。树节点的金币之后可以获得的最大积分。个节点组成的无向树,节点编号从。以整数形式返回使数组变为。子数组是数组中的一个连续。你必须将两个数组中的。原创 2023-11-03 13:33:47 · 92 阅读 · 0 评论 -
周赛368(模拟、前后缀分解、枚举+数学、预处理+划分型DP)
请你返回一个整数,表示得到一个合法分组方案的。如果不存在满足条件的三元组,返回。如果不存在满足条件的三元组,返回。满足下述全部条件,则认为它是一个。满足下述全部条件,则认为它是一个。请你返回一个整数,表示需要修改的。我们想将下标进行分组,使得。的山形三元组,并返回其。的山形三元组,并返回其。需要修改的字符数目最少。原创 2023-10-23 09:41:27 · 93 阅读 · 0 评论 -
周赛367(模拟、枚举 + 有序哈希、同向双指针、前后缀分解)
( 出于对空间复杂度分析的目的,输出数组。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。之中任意元素的全部前缀元素和后缀的乘积都在。如果存在满足题目要求的两个下标,则。如果存在满足题目要求的两个下标,则。中不含美丽子字符串,则返回一个。请 **不要使用除法,**且在。中的对应字符,则认为字符串。个满足下述所有条件的下标。,则称这个子字符串是一个。个满足下述所有条件的下标。如果满足以下条件,则称。时间复杂度内完成此题。原创 2023-10-22 10:20:22 · 92 阅读 · 0 评论 -
周赛366(记忆化搜索)
简单给你两个正整数n和m。现定义两个整数num1和num2num1[1, n]mnum2[1, n]m返回整数。原创 2023-10-15 14:16:13 · 94 阅读 · 0 评论 -
双周赛114(模拟、枚举 + 哈希、DFS)
一次操作中,你可以将数组的最后一个元素删除,将该元素添加到一个集合中。你可以从树中删除一些边,也可以一条边也不删,得到若干连通块。定义为连通块中所有节点值之和。如果所有连通块的值都可以被。操作次数,如果无法达成,请返回。请你在满足以上要求的条件下,返回。你可以对数组执行以下两种操作。是一个数组中一段连续的元素。个节点的无向树,节点编号为。整除,那么我们说这是一个。可以得到多少个子数组。请你返回所有合法分割中,请你返回使数组为空的。原创 2023-10-11 12:02:31 · 132 阅读 · 0 评论 -
周赛365(前后缀分解 + 枚举、滑动窗口、子数组最大和问题、内向基环树)
中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回。中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回。子数组,并返回该子数组的长度。如果不存在满足条件的子数组,返回。是通过无限地将 nums 的元素追加到自己之后生成的。开始执行该过程,你可以访问到的不同节点数。现有一个有向图,其中包含。原创 2023-10-06 23:17:12 · 87 阅读 · 0 评论 -
周赛364(模拟+贪心,枚举,单调栈+前后缀分解,枚举+DFS)
得到前缀和后缀的结果后,我们将其加总即可得到每个点为中间点的答案,也就得到了这个问题的解。因为这个过程等价于,我们一旦结果的前缀中有更大的数,我们将其(整段)删掉,后面一整段区间换成新的数。位置会**把其中大于上界的数改为上界,同时增加一个新的数。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。“左边最近的更小值”是一个经典问题,可以用单调栈解决,详见。字符串中的位,使得到的二进制数字是可以由该组合生成的。如果不存在下一个更大元素,那么本次查询的答案是。节点的编号是质数,那么我们称路径。原创 2023-09-24 21:00:35 · 127 阅读 · 0 评论 -
周赛363(模拟、排序+枚举、二分答案、思维题)
是班级中学生的总数。假设你是一家合金制造公司的老板,你的公司使用多种金属来制造合金。如果一组数字中每对元素的乘积都是一个完全平方数,则称这组数字是一个。每台机器都需要特定数量的每种金属来创建合金。,这些特定元素满足:其对应下标的二进制表示中恰存在。完全平方数是指可以表示为一个整数和其自身相乘的数。返回能够满足让所有学生保持开心的分组方法的数目。种不同类型的金属可以使用,并且你可以使用。整数的二进制表示中的 1 就是这个整数的。返回公司可以制造的最大合金数。,我们定义对应该子集的。公司制造合金的数量。原创 2023-09-24 13:30:36 · 93 阅读 · 0 评论 -
双周赛113(枚举、分类讨论 + 二分查找、枚举值域两数之和、换根DP)
使数组成为递增数组,那么最小值一定在最左边,找到最小值,然后检查一遍右侧元素是否都小于当前元素。至多移动n-1次,枚举以每个下标为第一位元素,然后查看是否为递增数组。请你返回一个整数,表示执行以上操作任意次后(可以执行。指的是将一条边的方向反转,也就是说一条从节点。如果这些边是双向边,那么这个图形成一棵。指的是同时对所有下标进行操作,将下标为。(没有重复边的有向图),节点编号为。次数,如果无法得到递增数组,返回。出发,可以到达所有节点的。个点在二维平面里的坐标。,可以到达所有的节点。指的是按位异或运算。原创 2023-09-18 10:58:49 · 217 阅读 · 0 评论 -
周赛362(差分数组、脑经急转弯、全排列、矩阵快速幂优化DP)
注意到任何一步都可以拆成两步,斜走一步可以拆成横着走一步加上竖着走一步,而横或竖走一步也能拆成先斜走一步再反方向走一步(例如往右一步能等效成先右上走一步再往下走一步)。所以对于一般的情况,只要起点到终点的最少步数不超过t,那么总是有解的,多余的步数总可以浪费掉。每一次操作中,你可以将一个石头从它当前所在格子移动到一个至少有一条公共边的相邻格子。你可以多次访问同一个单元格。,分别表示每一个格子里石头的数目。在一个无限的二维网格中,你从单元格。请你返回每个格子恰好有一个石头的。覆盖的整数点的数目。原创 2023-09-11 20:01:29 · 138 阅读 · 0 评论 -
双周赛112(模拟、分组+计数、滑动窗口、排序+计数+组合数学)
一个字符串的子序列指的是从原字符串里面删除一些字符(也可能一个字符也不删除),不改变剩下字符顺序连接得到的新字符串。的,也就是说每个字符在子序列里只出现过一次。由于答案可能很大,将结果对。,如果不存在几乎唯一子数组,请你返回。个互不相同的元素,我们称它是。子数组指的是一个数组中一段连续。定义为这个子序列中每一个字符。请你返回一个整数,表示所有。,两个字符串的长度都为。你可以对两个字符串中的。,两个字符串长度都为。你可以对两个字符串中的。原创 2023-09-04 10:56:20 · 77 阅读 · 0 评论 -
周赛361(模拟、枚举、记忆化搜索、统计子数组数目(前缀和+哈希)、LCA应用题)
在一次操作中,你可以选择树上的任意一条边,并将其权重更改为任意值。**注意:**子数组是数组中的一个连续非空的元素序列。位数字之和相等,则认为这个数字是一个对称整数。的任意一位数字并将其删除。枚举删除后以 00/25/50/75 结尾。以整数形式表示并返回趣味子数组的数目。个节点组成的无向树,节点按从。对于每条查询,请你找出使从。路径上每条边的权重相等所需的。返回最少需要多少次操作可以使。表示树中存在一条位于节点。在一次操作中,您可以选择。满足下述条件,则称其为。,表示一个非负整数。请你找出并统计数组中。原创 2023-09-04 10:53:56 · 542 阅读 · 0 评论 -
周赛360(脑经急转弯、贪心、树上倍增)
可以先往上跳 8 步,再往上跳 4步和1步;也可以先往上跳1步,再往上跳 4 步和 8 步。无论如何跳,都只需要跳 3 次就能到达第 13 个祖先节点据此,可以得到下面的算法。(当然,你也可以先把树高,或者每个节点的深度求出来,再据此做精细地计算。是通过删除原数组中一些元素,并且不改变剩余元素顺序得到的剩余数组。名玩家中选择一名玩家作为游戏开始时唯一手中有球的玩家,球会被传。相当于先算出所有爷爷节点,再算出所有爷爷的爷爷节点,依此类推.树以父节点数组的形式给出,其中。的玩家作为开始玩家,定义函数。原创 2023-08-29 22:33:42 · 158 阅读 · 0 评论 -
周赛359(模拟、贪心、动态规划(枚举选还是不选)、分组 + 双指针)
正整数组成的数组,如果其中不存在任何求和等于 k 的不同元素对,则称其为。同一所房屋不能卖给不同的买家,并且允许保留一些房屋不进行出售。作为一名销售,你需要有策略地选择并销售房屋使自己的收入最大化。如果子数组中所有元素都相等,则认为子数组是一个。个元素后,返回可能的最长等值子数组的长度。是数组中一个连续且可能为空的元素序列。中每个字符串的第一个字符形成字符串。要求总和最小,只能从最小的数开始填。表示数轴上的房屋数量,编号从。返回你可以赚取的金币的最大数目。的首字母缩略词,返回。数组的可能的最小总和。原创 2023-08-24 14:13:44 · 123 阅读 · 0 评论 -
双周赛111(双指针模拟、LIS、状态机DP、数位DP)
*注意:**一个字符串的子序列指的是从原字符串中删除一些(可以一个字符也不删)字符后,剩下字符按照原本先后顺序组成的新字符串。对于选中的每一个下标。如果一个数满足以下两个条件,那么它是。递增,变成下一个字符。你将按照以下过程构建一个新的数组。顺序的,那么我们称数组。原创 2023-08-22 10:10:55 · 144 阅读 · 0 评论 -
双周赛110(模拟、枚举+哈希表)
在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的。在一个商店里,你进行一次购买,实际支出的金额会向。请你返回一个整数,表示你在愿意支出金额为。,它表示你在一次购买中愿意支出的金额。换句话说,你实际会支付一个。块钱的前提下,购买之后剩下的余额。是可以被两个数字整除的最大正整数。中所有元素变成相等元素所需要的。时间,如果无法实现,那么返回。,每个结点包含一个整数值。一开始,你的银行账户里有。每一秒,对于所有下标。请你返回插入之后的链表。,所有元素会被同时替换。是你的实际支出金额。原创 2023-08-09 21:59:32 · 104 阅读 · 0 评论 -
周赛357(模拟、脑经急转弯、多源BFS+并查集、反悔贪心)
第三题主站出过好几次了,1631,1970,2258都是这个套路,这次这个和这些里前两个比较像,那就是二分猜答案,dijkstra,并查集三种做法(二分猜答案的确是有点卡常). 还有778和2577。**注意:**数组的子序列是经由原数组删除一些元素(可能不删除)而产生的新数组,且删除不改变其余元素相对顺序。在一步移动中,你可以移动到矩阵中的任一相邻单元格,包括存在小偷的单元格。时,它会反转你所写的字符串。**注意:**子数组是数组中的一个连续非空元素序列。是所选子序列所含的所有类别中不同类别的数量。原创 2023-08-08 07:13:31 · 99 阅读 · 0 评论 -
周赛356(枚举、滑动窗口、数位DP)
1、while循环结束后,不满足要求(while循环内是满足要求的) - 本题属于这种。如果数组中的某个子数组满足下述条件,则称之为。**注意:**步进数字不能有前导 0。如果一个整数相邻数位之间差的绝对值都。的字符串,且这三个字符串都是它的。,都用字符串表示,请你统计闭区间。,表示 ①相邻数位之间差的绝对值都。2、while循环结束后,满足要求。如果有多个这样的字符串,请你返回。请你返回满足题目要求的字符串。请你返回一个整数,表示闭区间。由于答案可能很大,请你将它对。, 你的任务是找到长度。原创 2023-07-31 14:43:13 · 115 阅读 · 0 评论 -
周赛355(模拟、贪心、DFS+位运算+问题转化)
因此,我们考虑以每个数为结尾,往前合并构成的最长区间,则这样的区间是不相交的,要么包含,要么分离(否则结束点更晚的区间总能合并到更前面的区间的开头)。倒序填入列,先递增排序保证了同一行的数不会重复,再使用剩余量计算出列个数,得到最终答案。在满足所有条件的情况下,以整数形式返回可以创建的最大组数。于是,我们只需要把数组进行分组,求每一组和的最大值。返回一个由拆分后的新字符串组成的字符串数组,的数字创建若干组,并确保每个数字。(即,一个连通、无向且无环的图),的路径上分配的字符可以。,并返回节点对的数目。原创 2023-07-25 10:59:03 · 85 阅读 · 0 评论 -
双周赛109(哈希统计、模拟、记忆化搜索==> 动态规划)
动态规划,什么时候用枚举选哪个?什么时候用选或不选?看数据范围,当n105n = 10^5n105时,使用枚举选哪个会超时,因为状态个数10510^5105+ 状态转移10510^5105。很多时候,问题描述:你可以从当前位置i,移动到满足 i < j 的任意位置 +【条件一、条件二】,不需要知道精确的信息nums[i],只需要抽象问题的要求。枚举选哪个:适用于需要完全知道子序列相邻两数的信息。如最长递增子序列(On2O(n^2)On2。原创 2023-07-24 12:06:38 · 78 阅读 · 0 评论