- 博客(20)
- 收藏
- 关注
RSS订阅原创 每日题目LeetCode 3261. 统计满足 K 约束的子字符串数量 II 2024/11/12
给你一个字符串s和一个整数k。另给你一个二维整数数组queries，其中。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足的子字符串的数量。[26]对于查询[0, 6]的所有子字符串中，除和外，其余子字符串都满足 k 约束。[15,9,3]s的所有子字符串中，长度大于 3 的子字符串都不满足 k 约束。'0'
2024-11-13 09:54:04
241
原创 每日题目LeetCode 3258. 统计满足 K 约束的子字符串数量 I 2024/11/12
给你一个字符串s和一个整数k。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数，表示s的所有满足的子字符串的数量。12s的所有子字符串中，除了"1010""10101"和"0101"外，其余子字符串都满足 k 约束。25s的所有子字符串中，除了长度大于 5 的子字符串外，其余子字符串都满足 k 约束。15s的所有子字符串都满足 k 约束。'0''1'
2024-11-12 21:35:54
315
原创 每日题目LeetCode 1547. 切棍子的最小成本 2024/11/10
有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。
2024-11-11 09:53:49
729
原创 每日题目LeetCode 540. 有序数组中的单一元素 2024/11/10
中等相关标签相关企业给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。210。
2024-11-10 23:40:28
239
原创 每日题目LeetCode 3242. 设计相邻元素求和服务 2024/11/9
给你一个n x n的二维数组grid，它包含范围内的元素。实现gridvaluevaluegridvaluevaluegrid[i][j]value2 * n2。
2024-11-09 13:48:28
323
原创 每日题目LeetCode 3255. 长度为 K 的子数组的能量值 II 2024/11/7
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-07 18:55:52
381
原创 每日题目LeetCode 638. 大礼包 2024/11/3
在 LeetCode 商店中， 有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n + 1，其中表示第i个大礼包中内含第j件物品的数量，且（也就是数组中的最后一个整数）为第i个大礼包的价格。返回。
2024-11-03 20:28:31
268
原创 每日题目LeetCode 3226. 使两个整数相等的位更改次数 2024/11/2
给你两个正整数n和k。你可以选择n的中任意一个值为 1 的位，并将其改为 0。返回使得n等于k所需要的更改次数。如果无法实现，返回 -1。2最初，n和k的二进制表示分别为和我们可以改变n的第一位和第四位。结果整数为。0n和k已经相等，因此不需要更改。-1无法使n等于k。
2024-11-02 14:14:06
192
原创 每日题目LeetCode 3259. 超级饮料的最大强化能量 2024/11/1
来自未来的体育科学家给你两个整数数组和，数组长度都等于n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。你需要每小时饮用一种能量饮料来你的总强化能量。然而，如果从一种能量饮料切换到另一种，你需要等待一小时来梳理身体的能量体系（在那个小时里你将不会获得任何强化能量）。返回在接下来的n小时内你能获得的总强化能量。你可以选择从饮用任意一种能量饮料开始。5要想获得 5 点强化能量，需要选择只饮用能量饮料 A（或者只饮用 B）。7。
2024-11-01 09:42:56
290
原创 每日题目LeetCode 3165. 不包含相邻元素的子序列的最大和 2024/10/31
给你一个整数数组nums和一个二维数组queries，其中。对于每个查询i，首先将nums[posi]设置为xi，然后计算查询i的答案，该答案为nums中的子序列的和。返回所有查询的答案之和。由于最终答案可能非常大，返回其对109 + 7的结果。是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。21执行第 1 个查询后，，不包含相邻元素的子序列的最大和为3 + 9 = 12。执行第 2 个查询后，，不包含相邻元素的子序列的最大和为 9。0执行第 1 个查询后，
2024-10-31 15:45:38
319
原创 每日题目LeetCode 3216. 交换后字典序最小的字符串 2024/10/30
给你一个仅由数字组成的字符串s，在最多交换一次且具有相同的数字后，返回可以得到的字典序最小的字符串如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。"43520"和都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。s = "001""001"无需进行交换，因为s已经是字典序最小的。
2024-10-30 10:20:42
158
原创 每日题目LeetCode 3211. 生成不含相邻零的二进制字符串2024/10/29
给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1"，则称x是一个字符串。返回所有长度为n的字符串，可以以任意顺序排列。n = 3"010""011""101""110"和"111"。n = 1["0","1"]"0"和"1"。
2024-10-29 23:49:18
188
原创 每日题目LeetCode 684. 冗余连接 II 2024/10/28
在本问题中，有根树指满足以下条件的图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着n个节点（节点值不重复，从1到n）的树及一条附加的有向边构成。附加的边包含在1到n中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组edges。每个元素是一对[ui, vi]，用以表示图中连接顶点ui和顶点vi的边，其中ui是vi的一个父节点。
2024-10-28 18:53:22
752
原创 每日题目LeetCode 684. 冗余连接 2024/10/27
树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。[2,3][1,4]
2024-10-27 00:45:39
783
原创 每日题目LeetCode 3181. 执行操作可获得的最大总奖励 II 2024/10/26
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。
2024-10-26 12:07:12
254
原创 每日题目LeetCode 3180. 执行操作可获得的最大总奖励I 2024/10/25
设dp[i][j]表示考虑前i个物品，背包容量为j时的最大价值。
2024-10-25 20:17:55
430
原创 每日题目LeetCode 3175.找到连续赢k场比赛的第一位玩家 2024/10/24
笔者曾考虑了败者是否会成为最后的胜者类似的问题，仔细想来是多此一举，因为失败过的人一定不会再重新获胜，笔者认为败者排到队尾这是多此一举，又或者是题目中包含的迷惑性条件，确实因为这个条件让我多思考了很多并非必要的内容。最后仔细思考来，其实仅需一遍遍历即可，因为若从头比赛到结尾，若没有人胜出，那么当前比较的人一定是最大数值的人，一定会赢下比赛。在图代码中，我使用max记录最大值，仔细想来多此一举，可以在循环结束后直接输出当前的值即可，可以通过这种方式更加优化部分代码。场比赛，所以赢家是玩家 2。
2024-10-24 12:38:13
383
原创 每日题目LeetCode3185 构成整天的下标对数目II 2024/10/23
观察题意可知，数据相加若为24的倍数，即可对数据取模24处理。在从1-23的数据中统计相加为24的数，对12 和 0 两个数据做特殊处理，即可求出答案，处理方式如下代码。较于昨天的题目，本题对的 hours.length，即数组长度 ，范围极大，虽然没有尝试但是暴力解一定超时，故采取其他方案。例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。为单位的时间，返回一个整数，表示满足。定义为时间持续时间是 24 小时的。构成整天的下标对分别是。构成整天的下标对分别是。
2024-10-23 21:29:05
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人