- 博客(21)
- 收藏
- 关注
RSS订阅原创 Leetcode每日打卡第20天
给你一个字符串s和一个整数k。另给你一个二维整数数组queries，其中。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足的子字符串的数量。[26]对于查询[0, 6]的所有子字符串中，除和外，其余子字符串都满足 k 约束。[15,9,3]s的所有子字符串中，长度大于 3 的子字符串都不满足 k 约束。'0'
2024-11-13 10:47:49
433
原创 Leetcode每日打卡第19天
给你一个字符串s和一个整数k。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数，表示s的所有满足的子字符串的数量。12s的所有子字符串中，除了"1010""10101"和"0101"外，其余子字符串都满足 k 约束。25s的所有子字符串中，除了长度大于 5 的子字符串外，其余子字符串都满足 k 约束。15s的所有子字符串都满足 k 约束。'0''1'
2024-11-12 11:41:05
311
原创 Leetcode每日打卡第18天
有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。
2024-11-11 11:13:38
1689
原创 Leetcode每日打卡第17天
给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。210。
2024-11-10 16:13:57
358
原创 Leetcode每日打卡第17天
给你一个n x n的二维数组grid，它包含范围内的元素。实现gridvaluevaluegridvaluevaluegrid[i][j]value2 * n2。
2024-11-09 10:58:19
761
原创 Leetcode每日打卡第16天
给你两个正整数xCorner和yCorner和一个二维整数数组circles，其中表示一个圆心在(xi, yi)半径为ri的圆。坐标平面内有一个左下角在原点，右上角在的矩形。你需要判断是否存在一条从左下角到右上角的路径满足：路径在矩形内部，触碰或者经过圆的内部和边界，同时在起点和终点接触到矩形。如果存在这样的路径，请你返回true，否则返回false。true黑色曲线表示一条从(0, 0)到(3, 4)的路径。false不存在从(0, 0)到(3, 3)的路径。false不存在从(0, 0)到。
2024-11-08 13:47:40
1755
原创 Leetcode每日打卡第15天
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-07 10:06:36
290
原创 Leetcode每天打卡第14天
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的 子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-06 17:27:19
452
原创 Leetcode每日打卡第13天
给你两个整数x和y，分别表示价值为 75 和 10 的硬币的数目。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家游戏。两名玩家都采取策略，请你返回游戏的赢家。
2024-11-05 13:45:54
267
原创 Leetcode每日打卡第11天
在 LeetCode 商店中， 有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n + 1，其中表示第i个大礼包中内含第j件物品的数量，且（也就是数组中的最后一个整数）为第i个大礼包的价格。返回。
2024-11-03 16:51:13
353
原创 Leetcode每日打卡第10天
来自未来的体育科学家给你两个整数数组和，数组长度都等于n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的强化能量。你需要每小时饮用一种能量饮料来 最大化 你的总强化能量。然而，如果从一种能量饮料切换到另一种，你需要等待一小时来梳理身体的能量体系（在那个小时里你将不会获得任何强化能量）。返回在接下来的n小时内你能获得的 最大 总强化能量。注意 你可以选择从饮用任意一种能量饮料开始。
2024-11-01 12:58:33
429
原创 Leetcode每日打卡第9天
给你一个整数数组nums和一个二维数组queries，其中。对于每个查询i，首先将nums[posi]设置为xi，然后计算查询i的答案，该答案为nums中的 子序列的和。返回所有查询的答案之和。由于最终答案可能非常大，返回其对109 + 7的结果。是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。21执行第 1 个查询后，，不包含相邻元素的子序列的最大和为3 + 9 = 12。执行第 2 个查询后，，不包含相邻元素的子序列的最大和为 9。0执行第 1 个查询后，
2024-10-31 10:15:42
380
原创 Leetcode每日打卡第8天
给你一个仅由数字组成的字符串s，在最多交换一次且具有相同的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。"43520"和都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。s = "001""001"无需进行交换，因为s已经是字典序最小的。
2024-10-30 21:20:52
238
原创 Leetcode每日打卡第7天
给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1"，则称x是一个字符串。返回所有长度为n的字符串，可以以任意顺序排列。n = 3"010""011""101""110"和"111"。n = 1["0","1"]"0"和"1"。
2024-10-29 13:49:50
191
原创 Leetcode每天打卡第6天
在本问题中，有根树指满足以下条件的图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着n个节点（节点值不重复，从1到n）的树及一条附加的有向边构成。附加的边包含在1到n中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组edges。每个元素是一对[ui, vi]，用以表示图中连接顶点ui和顶点vi的边，其中ui是vi的一个父节点。
2024-10-28 17:52:25
1415
原创 LeetCode每日打卡第5天
树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。[2,3][1,4]
2024-10-27 19:24:47
359
原创 Leetcode每日打卡第4天
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。
2024-10-26 15:30:24
325
原创 Leetcode每日打卡第3天
然后我们对 rewardValues 进行遍历，令当前值为 x，那么对于 k∈[x,2x−1]（将 k 倒序枚举），将 dp[k] 更新为 dp[k−x] ∣ dp[k]（符号 ∣ 表示或操作），表示先前的操作可以获得总奖励 k−x，那么加上 x 后，就可以获取总奖励 k。假设上一次操作选择的奖励值为 x 1 ，那么执行操作后的总奖励 x≥x 1，根据题意，后面任一操作选择的奖励值 x 2 一定都大于 x，从而有 x 2 >x 1 ，因此执行的操作是按照奖励值单调递增的。为 0，所有下标都是。
2024-10-25 15:41:08
360
原创 Leetcode每日打卡第2天
有n位玩家在进行比赛，玩家编号依次为0到n - 1。给你一个长度为n的整数数组skills和一个整数k，其中skills[i]是第i位玩家的技能等级。skills中所有整数。所有玩家从编号0到n - 1排成一列。这个比赛的赢家是赢下k场比赛的玩家。请你返回这个比赛的赢家编号。2一开始，队列里的玩家为。玩家 2 连续赢了k = 2场比赛，所以赢家是玩家 2。1一开始，队列里的玩家为[0,1,2]。[1,2,0][1,0,2][1,2,0]玩家 1 连续赢了k = 3场比赛，所以赢家是玩家 1。
2024-10-24 14:36:42
383
原创 Leetcode每日打卡第1天
给你一个整数数组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 11:23:38
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人