- 博客(22)
- 收藏
- 关注
RSS订阅原创 2024-11-13-leetcode每日一题-3261. 统计满足 K 约束的子字符串数量 II
给你一个字符串s和一个整数k。另给你一个二维整数数组queries，其中。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足的子字符串的数量。[26]对于查询[0, 6]的所有子字符串中，除和外，其余子字符串都满足 k 约束。[15,9,3]s的所有子字符串中，长度大于 3 的子字符串都不满足 k 约束。
2024-11-13 10:02:36
283
原创 2024-11-12-leetcode每日一题-3258. 统计满足 K 约束的子字符串数量 I
给你一个字符串s和一个整数k。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数，表示s的所有满足的子字符串的数量。12s的所有子字符串中，除了"1010""10101"和"0101"外，其余子字符串都满足 k 约束。25s的所有子字符串中，除了长度大于 5 的子字符串外，其余子字符串都满足 k 约束。
2024-11-12 10:45:27
509
原创 2024-11-11-leetcode每日一题-1547. 切棍子的最小成本
有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。
2024-11-11 10:36:23
519
原创 2024-11-10-leetcode每日一题-540. 有序数组中的单一元素
给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。210。
2024-11-10 08:57:13
674
原创 2024-11-9-leetcode每日一题-3242. 设计相邻元素求和服务
给你一个n x n的二维数组grid，它包含范围内的元素。实现gridvaluevaluegridvaluevalue。
2024-11-09 09:09:11
582
原创 2024-11-8-leetcode每日一题-3235. 判断矩形的两个角落是否可达
给你两个正整数xCorner和yCorner和一个二维整数数组circles，其中表示一个圆心在(xi, yi)半径为ri的圆。坐标平面内有一个左下角在原点，右上角在的矩形。你需要判断是否存在一条从左下角到右上角的路径满足：路径在矩形内部，触碰或者经过圆的内部和边界，同时在起点和终点接触到矩形。如果存在这样的路径，请你返回true，否则返回false。true黑色曲线表示一条从(0, 0)到(3, 4)的路径。false不存在从(0, 0)到(3, 3)的路径。
2024-11-08 10:46:13
747
原创 2024-11-7-leetcode每日一题-3255. 长度为 K 的子数组的能量值 II
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-07 10:46:28
283
原创 2024-11-6-leetcode每日一题-3254. 长度为 K 的子数组的能量值 I
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-06 12:53:13
179
原创 2024-11-5-leetcode每日一题-3222. 求出硬币游戏的赢家
给你两个整数x和y，分别表示价值为 75 和 10 的硬币的数目。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家游戏。两名玩家都采取策略，请你返回游戏的赢家。
2024-11-05 10:21:14
300
原创 2024-11-3-leetcode每日一题-638. 大礼包
在 LeetCode 商店中， 有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n + 1，其中表示第i个大礼包中内含第j件物品的数量，且（也就是数组中的最后一个整数）为第i个大礼包的价格。返回。
2024-11-03 16:56:42
734
原创 2024-11-2-leetcode每日一题-3226. 使两个整数相等的位更改次数
给你两个正整数n和k。你可以选择n的中任意一个值为 1 的位，并将其改为 0。返回使得n等于k所需要的更改次数。如果无法实现，返回 -1。2最初，n和k的二进制表示分别为和我们可以改变n的第一位和第四位。结果整数为。0n和k已经相等，因此不需要更改。-1无法使n等于k。
2024-11-02 09:16:18
357
原创 2024-11-1-leetcode每日一题-3259. 超级饮料的最大强化能量
来自未来的体育科学家给你两个整数数组和，数组长度都等于n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。你需要每小时饮用一种能量饮料来你的总强化能量。然而，如果从一种能量饮料切换到另一种，你需要等待一小时来梳理身体的能量体系（在那个小时里你将不会获得任何强化能量）。返回在接下来的n小时内你能获得的总强化能量。你可以选择从饮用任意一种能量饮料开始。5要想获得 5 点强化能量，需要选择只饮用能量饮料 A（或者只饮用 B）。7。
2024-11-01 08:53:08
904
原创 2024-10-31-leetcode每日一题-3165. 不包含相邻元素的子序列的最大和
给你一个整数数组nums和一个二维数组queries，其中。对于每个查询i，首先将nums[posi]设置为xi，然后计算查询i的答案，该答案为nums中的子序列的和。返回所有查询的答案之和。由于最终答案可能非常大，返回其对109 + 7的结果。是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。21执行第 1 个查询后，，不包含相邻元素的子序列的最大和为3 + 9 = 12。执行第 2 个查询后，，不包含相邻元素的子序列的最大和为 9。0执行第 1 个查询后，
2024-10-31 10:30:52
301
原创 2024-10-30-leetcode每日一题-3216. 交换后字典序最小的字符串
给你一个仅由数字组成的字符串s，在最多交换一次且具有相同的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。"43520"和都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。s = "001""001"无需进行交换，因为s已经是字典序最小的。
2024-10-30 10:18:59
202
原创 2024-10-29-leetcode每日一题-3211. 生成不含相邻零的二进制字符串
给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1"，则称x是一个字符串。返回所有长度为n的字符串，可以以任意顺序排列。n = 3"010""011""101""110"和"111"。n = 1["0","1"]"0"和"1"。
2024-10-29 11:53:29
285
原创 2024-10-28-leetcode每日一题-685. 冗余连接 II
在本问题中，有根树指满足以下条件的图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着n个节点（节点值不重复，从1到n）的树及一条附加的有向边构成。附加的边包含在1到n中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组edges。每个元素是一对[ui, vi]，用以表示图中连接顶点ui和顶点vi的边，其中ui是vi的一个父节点。
2024-10-28 10:16:45
240
原创 2024-10-27-leetcode每日一题-684. 冗余连接
树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。[2,3][1,4]
2024-10-27 10:21:11
663
原创 2024-10-26-leetcode每日一题-3181. 执行操作可获得的最大总奖励 II
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11。
2024-10-26 13:35:08
297
原创 2024-10-25-leetcode每日一题-3180. 执行操作可获得的最大总奖励 I
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11。
2024-10-25 13:21:42
379
原创 2024-10-24-leetcode每日一题-3175. 找到连续赢 K 场比赛的第一位玩家
有n位玩家在进行比赛，玩家编号依次为0到n - 1。给你一个长度为n的整数数组skills和一个整数k，其中skills[i]是第i位玩家的技能等级。skills中所有整数。所有玩家从编号0到n - 1排成一列。这个比赛的赢家是赢下k场比赛的玩家。请你返回这个比赛的赢家编号。21。
2024-10-24 10:43:49
404
原创 2024-10-23-leetcode每日一题-构成整天的下标对数目 II
给你一个整数数组hours，表示以为单位的时间，返回一个整数，表示满足i < j且构成的下标对ij的数目。定义为时间持续时间是 24 小时的。例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。2构成整天的下标对分别是(0, 1)和(3, 4)。3构成整天的下标对分别是(0, 1)(0, 2)和(1, 2)。
2024-10-23 10:36:55
689
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人