C_Java_python12-优快云博客

原创力扣每日一题3258：统计满足 K 约束的子字符串数量 I

给你一个字符串s和一个整数k。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数，表示s的所有满足的子字符串的数量。12s的所有子字符串中，除了"1010""10101"和"0101"外，其余子字符串都满足 k 约束。25s的所有子字符串中，除了长度大于 5 的子字符串外，其余子字符串都满足 k 约束。15s的所有子字符串都满足 k 约束。'0''1'

2024-11-12 23:16:40 650

原创力扣每日一题1547：切棍子的最小成本

有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。

2024-11-11 20:05:48 328

原创力扣每日一题540：有序数组中的单一元素

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。210。

2024-11-10 11:17:03 300

原创力扣每日一题3242：设计相邻元素求和服务

给你一个n x n的二维数组grid，它包含范围内的元素。实现gridvaluevaluegridvaluevaluegrid[i][j]value2 * n2。

2024-11-09 11:44:08 342

原创力扣每日一题3255：长度为 K 的子数组的能量值 II

给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。

2024-11-07 19:45:28 353

原创力扣每日一题3254：长度为 K 的子数组的能量值 I

给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。

2024-11-06 13:16:53 278

原创力扣每日一题3222:求出硬币游戏的玩家

给你两个整数x和y，分别表示价值为 75 和 10 的硬币的数目。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家游戏。两名玩家都采取策略，请你返回游戏的赢家。

2024-11-05 10:33:40 1006

原创力扣每日一题633：平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得。

2024-11-04 14:40:01 203

原创力扣每日一题638：大礼包

在 LeetCode 商店中，有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n + 1，其中表示第i个大礼包中内含第j件物品的数量，且（也就是数组中的最后一个整数）为第i个大礼包的价格。返回。

2024-11-03 23:16:43 1271

原创力扣每日一题3165：不包含相邻元素的子序列的最大和

给你一个整数数组nums和一个二维数组queries，其中。对于每个查询i，首先将nums[posi]设置为xi，然后计算查询i的答案，该答案为nums中的子序列的和。返回所有查询的答案之和。由于最终答案可能非常大，返回其对(10^9 + 7的结果。是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。21执行第 1 个查询后，，不包含相邻元素的子序列的最大和为3 + 9 = 12。执行第 2 个查询后，，不包含相邻元素的子序列的最大和为 9。0执行第 1 个查询后，

2024-10-31 11:37:33 618

原创力扣每日一题3211.生成不含相邻零的二进制字符串

给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1"，则称x是一个字符串。返回所有长度为n的字符串，可以以任意顺序排列。n = 3"010""011""101""110"和"111"。n = 1["0","1"]"0"和"1"。

2024-10-29 12:25:55 415

原创力扣每日一题685.冗余连接2

在本问题中，有根树指满足以下条件的图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着n个节点（节点值不重复，从1到n）的树及一条附加的有向边构成。附加的边包含在1到n中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组edges。每个元素是一对[ui, vi]，用以表示图中连接顶点ui和顶点vi的边，其中ui是vi的一个父节点。

2024-10-28 12:31:19 1112

原创力扣每日一题684.冗余连接1

树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。[2,3][1,4]

2024-10-28 12:23:06 197

原创力扣每日一题3181.执行操作可获得的最大总奖励2

给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。

2024-10-26 14:04:22 696

原创力扣每日一题3180.执行操作可获得的最大总奖励1