- 博客(20)
- 收藏
- 关注
RSS订阅原创 力扣刷题3258
给你一个字符串s和一个整数k。如果一个满足以下任一条件，则认为该字符串满足0k1k返回一个整数，表示s的所有满足的子字符串的数量。
2024-11-12 21:27:23
199
原创 力扣刷题1547
有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。
2024-11-11 21:05:32
424
原创 力扣刷题540
给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。
2024-11-10 19:56:19
172
原创 力扣刷题3242
用一个长为 8 的数组存放偏移向量，前 4 个表示上下左右四个方向，后 4 个表示斜向的四个方向。用一个大小为 n2×2 的数组 s 预处理元素和，其中 s[v][0] 为 adjacentSum(v) 的结果，s[v][1] 为 diagonalSum(v) 的结果。这可以在初始化时，遍历 grid[i][j] 以及偏移向量，累加每个元素的相邻元素之和计算出来。作者：灵茶山艾府。
2024-11-09 21:17:13
453
原创 力扣刷题3235
这个代码使用深度优先搜索（DFS）方法，通过圆之间的相交关系，尝试构建一个连通图。如果发现圆形成了一个封闭的障碍，阻止了从 (0, 0) 到 (xCorner, yCorner) 的路径，就返回false。否则，返回true，表示路径可达。++i) {if (!
2024-11-08 16:25:15
261
原创 力扣刷题3255
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-07 20:21:14
246
原创 力扣刷题3254
给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。
2024-11-06 21:14:11
273
原创 力扣刷题3222
你两个 正 整数 x 和 y ，分别表示价值为 75 和 10 的硬币的数目。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值 总和 为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家 输掉 游戏。两名玩家都采取 最优 策略，请你返回游戏的赢家。所以决定游戏结果的关键在于 min(x,y/4)的次数是奇数还是偶数。如果该值是奇数，则Alice会赢；如果是偶数，则Bob会赢。这题很简单 因为每次都只能拿出1个75和4个10的硬币。
2024-11-05 13:19:25
141
原创 力扣刷题638
在 LeetCode 商店中， 有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组price表示物品价格，其中price[i]是第i件物品的价格。另有一个整数数组needs表示购物清单，其中needs[i]是需要购买第i件物品的数量。还有一个数组special表示大礼包，special[i]的长度为n + 1，其中表示第i个大礼包中内含第j件物品的数量，且（也就是数组中的最后一个整数）为第i个大礼包的价格。返回。
2024-11-03 21:51:09
286
原创 力扣刷题3226
给你两个正整数n和k。你可以选择n的中任意一个值为 1 的位，并将其改为 0。返回使得n等于k所需要的更改次数。如果无法实现，返回 -1。
2024-11-02 20:52:10
270
原创 力扣刷题3165
给你一个整数数组nums和一个二维数组queries，其中。对于每个查询i，首先将nums[posi]设置为xi，然后计算查询i的答案，该答案为nums中的子序列的和。返回所有查询的答案之和。由于最终答案可能非常大，返回其对109 + 7的结果。是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。
2024-10-31 20:24:15
331
原创 力扣刷题3216
给你一个仅由数字组成的字符串s，在最多交换且具有相同的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。这段代码的目的是找到给定字符串的“最小”字典序表示，具体来说，在字符串中最多进行一次相邻字符的交换，使得交换后的字符串字典序尽可能小。：代码中使用了for循环，从字符串开头遍历到倒数第二个字符。ss。
2024-10-30 13:12:35
327
原创 力扣刷题3211
3211. 生成不含相邻零的二进制字符串给你一个正整数 。如果一个二进制字符串 的所有长度为 2 的子字符串中包含 至少 一个 ，则称 是一个 有效 字符串。返回所有长度为 的 有效 字符串，可以以任意顺序排列。要生成所有长度为 的有效二进制字符串，我们需要满足以下条件：可以使用深度优先搜索（DFS）进行递归生成字符串，具体步骤如下：定义递归函数：构建字符串：避免重复：结果收集：
2024-10-29 20:48:59
526
原创 力扣刷题685
在本问题中，有根树指满足以下条件的图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着n个节点（节点值不重复，从1到n）的树及一条附加的有向边构成。附加的边包含在1到n中的两个不同顶点间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组edges。每个元素是一对[ui, vi]，用以表示图中连接顶点ui和顶点vi的边，其中ui是vi的一个父节点。
2024-10-28 16:27:49
253
原创 力扣刷题684
树可以看成是一个连通且的图。给定往一棵n个节点 (节点值1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges表示图中在ai和bi之间存在一条边。请找出一条可以删去的边，删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案，则返回数组edges中最后出现的那个。简单来讲就是删掉一条边后所有节点还是能想通，用树的思想来解答不断录入边直到出现环。
2024-10-27 15:44:21
230
原创 力扣刷题3181
给你一个整数数组，长度为n，代表奖励的值。最初，你的总奖励x为 0，所有下标都是的。你可以执行以下操作[0, n - 1]ixxi以整数形式返回执行最优操作能够获得的总奖励。4依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。11依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。
2024-10-26 21:11:52
289
原创 力扣刷题3175
事实上，获胜者保持在队列的开头，而失败者排到队列的末尾这一条件在代码中已经隐含模拟了。如果失败，则胜利者被替换成新的玩家，而失败者（原胜利者）会自然“被放到队列的后面”——也就是代码中通过继续向后比较实现的。遍历一轮后如果没有玩家连续赢下 k 场，则技能最高的玩家最终胜出，这是因为一轮过后相当给队列进行了一个默认排序又有条件每个人的技能数是不一样的，所以一轮过后如果没有玩家连续赢下 k 场，而此时胜利者一定是技能数最高者，技能数最高者后面肯定能连续赢下k即技能最高的玩家最终胜出。
2024-10-24 11:17:05
291
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人