不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #牛的编号异或问题#

知识点异或解题思路将[left, right]区间内的结果拆成两部分：从1到right的结果和从1到left-1的结果，然后计算两者的按位异或结果。在getXorFrom1ToN方法中，我们根据n除以4的余数来计算从1到n的所有数字按位异或的结果。Java题解 import java.util.*;...

2023-08-19

1 413

题解 | #神奇牛的体重#

知识点函数使用解题思路使用Math.pow方法来计算牛的体重。根据题目的描述，经过m天后，牛的体重变为n * m * m公斤。使用Math.pow(m, 2)来计算m的平方。然后，将牛的初始体重n与m的平方相乘得到体重的精确值。最后，使用Math.round方法将体重四舍五入到整数，并返回结果。Ja...

2023-08-19

0 299

题解 | #牛群的活动区域#

知识点递归，dfs解题思路使用深度优先搜索 (DFS) 来查找与边界上的 ‘B’ 相连的所有 ‘B’。将边界上的 ‘B’ 标记为特殊字符 ‘#’。然后，遍历整个矩阵，将剩余的 ‘B’ 修改为 ‘A’，将特殊字符 ‘#’ 恢复为 ‘B’。最后返回修改后的矩阵。Java题解 import java.ut...

2023-08-19

0 296

题解 | #牛群买卖计划II#

知识点动态规划解题思路定义buy[i][j]表示在第i天进行第j次买入操作的最大利润，sell[i][j]表示在第i天进行第j次卖出操作的最大利润，其中0 <= i < n，0 <= j <= k。初始化buy和sell数组。对于第0天，无论进行多少次买入操作，利润都是负数，...

2023-08-18

0 355

题解 | #牛群买卖计划#

知识点动态规划解题思路定义buy[i][j]表示在第i天进行第j次买入操作的最大利润，sell[i][j]表示在第i天进行第j次卖出操作的最大利润，其中0 <= i < n，0 <= j <= 3。初始化buy和sell数组。对于第0天，无论进行多少次买入操作，利润都是负数。...

2023-08-18

0 269

题解 | #向左移动牛群II#

知识点数组，模拟解题思路可以创建一个二维数组来表示方阵，然后按照规则模拟移动的过程。具体步骤如下：创建一个二维数组grid，并初始化为1到n的序列。根据移动次数k，循环进行移动操作。创建一个临时数组temp，用于存储移动后的牛的排列情况。遍历方阵中的每个位置，根据规则将对应的牛移动到新的位置。返回最...

2023-08-18

0 272

题解 | #牛群名字覆盖#

知识点滑动窗口解题思路我们需要统计目标字母表t中每个字母出现的频率。然后，我们使用两个指针left和right来维护一个滑动窗口。具体步骤如下：初始化指针left和right为字符串s的起始位置。移动指针right，扩展窗口，直到窗口中包含了所有目标字母表t中的字母。记录当前窗口的长度和起始位置。移...

2023-08-18

0 290

题解 | #牛吃草问题#

知识点回溯解题思路可以从第一行开始放置牛，逐行进行探索。在每一行中，对于当前位置，我们检查是否可以放置一头牛。如果可以放置，我们就继续搜索下一行；如果不能放置，我们尝试下一个位置。直到在最后一行放置了一头牛。通过调用totalNow方法并传入牛的数量n，即可获取不同方案的数量。Java题解 impo...

2023-08-18

0 420

题解 | #牛群的喂养顺序II#

知识点队列，拓扑排序解题思路拓扑排序算法的基本思想是不断移除入度为0的节点，直到所有节点都被移除或者没有入度为0的节点。在本题中，入度为0的节点表示可以直接喂养的牛。用数组graph来表示有向图中每个节点的后继节点，并使用数组indegress来记录每个节点的入度。然后，使用队列进行拓扑排序。将所有...

2023-08-18

0 309

题解 | #牛群迁徙#

知识点动态规划解题思路定义一个数组 dp，其中 dp[i] 表示从初始位置到达第 i 个河流所需的最小跳跃次数。初始时将所有dp[i]都定义为无法跳跃，后面遍历更新它。接下来，我们遍历每一个i，对于每个河流 rivers[i]，我们需要找到前面的河流 rivers[j] (0 <= j <...

2023-08-18

0 337