- 博客(21)
- 收藏
- 关注
原创 leetcode 935. 骑士拨号器
它可以垂直移动两个方格,水平移动一个方格,或者水平移动两个方格,垂直移动一个方格(两者都形成一个。上,然后你应该执行 n - 1 次移动来获得长度为 n 的号码。给定一个整数 n,返回我们可以拨多少个长度为 n 的不同电话号码。我们有一个象棋骑士和一个电话垫,如下所示,骑士。
2024-12-16 13:15:59
194
原创 leetcode 688. 骑士在棋盘上的概率
象棋骑士有8种可能的走法,如下图所示。每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格。每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。的国际象棋棋盘上,一个骑士从单元格。骑士在棋盘停止移动后仍留在棋盘上的概率。骑士继续移动,直到它走了。的,所以左上单元格是。
2024-12-09 15:22:09
231
原创 leetcode 3249. 统计好节点的数目已解答
指的是一个节点以及它所有后代节点构成的一棵树。包含的节点数相同,则认为该节点是一个。如果一个节点的所有子节点为根的。
2024-12-07 09:51:20
207
原创 leetcode 743. 网络延迟时间
需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回。是一个信号从源节点传递到目标节点的时间。
2024-12-03 10:56:41
232
原创 leetcode 3208. 交替组 II
颜色(也就是说除了第一块和最后一块瓷砖以外,中间瓷砖的颜色与它。表示一个由红色和蓝色瓷砖组成的环,第。的颜色都不同),那么它被称为一个。
2024-12-01 22:36:50
171
原创 leetcode 3232. 判断是否可以赢得数字游戏
所有两位数,剩余的数字归 Bob 所有。如果 Alice 所选数字之和。Alice 和 Bob 正在玩游戏。在游戏中,Alice 可以从。Bob 的数字之和,则 Alice 获胜。如果 Alice 能赢得这场游戏,返回。
2024-11-30 18:15:14
232
原创 leetcode 3216.交换后字典序最小的字符串
如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5 和 9、2 和 4 奇偶性相同,而 6 和 9 奇偶性不同。给你一个仅由数字组成的字符串。的数字后,返回可以得到的。
2024-11-29 18:51:53
188
原创 leetcode 3206. 交替组 I
它表示一个由红色和蓝色瓷砖组成的环,第。的颜色都不同),那么它被称为一个。环中连续 3 块瓷砖的颜色如果是。颜色(也就是说中间瓷砖的颜色与它。
2024-11-29 18:37:51
211
原创 leetcode 3238. 求出胜利玩家的数目
表示在一个游戏中的玩家数目。同时给你一个二维整数数组。获得的球中任何一种颜色球的数目。,可能有多个玩家是胜利玩家。
2024-11-27 09:16:35
160
原创 leetcode 3222. 求出硬币游戏的赢家
Alice 和 Bob 正在玩一个游戏。每一轮中,Alice 先进行操作,Bob 后操作。每次操作中,玩家需要拿走价值。为 115 的硬币。如果一名玩家无法执行此操作,那么这名玩家。,分别表示价值为 75 和 10 的硬币的数目。策略,请你返回游戏的赢家。
2024-11-22 18:58:36
255
原创 leetcode 3248. 矩阵中的蛇
题目测评数据保证蛇在整个移动过程中将始终位于。蛇从单元格 0 开始,并遵循一系列命令移动。的大小,另给你一个字符串数组。后蛇所停留的最终单元格的位置。
2024-11-21 18:59:36
214
原创 leetcode 661. 图片平滑器
如果一个单元格周围存在单元格缺失的情况,则计算平均灰度时不考虑缺失的单元格(即,需要计算红色平滑器中 4 个单元格的平均值)。定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算蓝色平滑器中 9 个单元格的平均值)。的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。,返回对图像的每个单元格平滑处理后的图像。给你一个表示图像灰度的。
2024-11-21 18:37:37
250
原创 leetcode 1547. 切棍子的最小成本
如果第一刀的位置为 cuts[k],其中 k∈[i,j],那么我们会将待切割的木棍分成两部分,左侧部分的木棍为 cuts[i−1..k],对应的可以继续切割的位置为 cuts[i..k−1];右侧部分的木棍为 cuts[k..j+1],对应的可以继续切割的位置为cuts[k+1..j]。每次切割的成本都是当前要切割的棍子的长度,切棍子的总成本是历次切割成本的总和。③用f[i][j]表示在当前待切割的木棍的左端点为 cuts[i−1],右端点为 cuts[j+1] 时,将木棍全部切开的最小总成本。
2024-11-20 13:21:06
170
原创 leetcode 统计满足 K 约束的子字符串数量 I
从s字符串的第一个字符开始遍历,使用count数组来存储0和1的数量,sum表示子字符串数量。满足以下任一条件,则认为该字符串满足。
2024-11-12 18:53:44
183
原创 leetcode 钥匙和房间
使用深度优先搜索,从0号房开始,然后访问0号房的所有钥匙的房间并把0号房设置成已访问,遍历每个有钥匙且未被访问的房间。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。定义变量访问记录visited、能访问的房间总量num、房间总量n,如果num==n则返回true。,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。从0号房开始,0号房置为已访问,接着访问0号房有钥匙的房间,遍历访问剩下有钥匙的房间。我们从 0 号房间开始,拿到钥匙 1。然后我们去 2 号房间,拿到钥匙 3。
2024-11-12 18:19:21
278
原创 leetcode 802.找到最终的安全状态
当我们访问一个节点并确定它是安全的时,我们可以将指向它的边删除(在反图中减少入度),并检查哪些节点因此变成了入度为 0。数组,所有入度为 0 的节点(在原图中出度为 0)就是安全节点,将这些节点记录到结果向量。只有节点 4 是终端节点,从节点 4 开始的所有路径都通向节点 4。从节点 2、4、5 和 6 开始的所有路径都指向节点 5 或 6。节点 5 和节点 6 是终端节点,因为它们都没有出边。终端节点:如果一个节点没有连出的有向边,则该节点是。相邻的节点的整数数组,这意味着从节点。
2024-11-08 18:43:00
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人