不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #编号子回文II#

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示从索引i到j的子串中的最长回文子序列的长度。首先，我们初始化状态，将单个字符视为回文子序列，即dp[i][j]=1。然后，我们使用两个嵌套循环从后向前遍历所有的子串。如果首尾字符相同，则最长回文子序列的长度是从去掉...

2023-08-20

0 389

题解 | #编号子回文I#

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示从索引i到j的子串是否是回文串。首先，我们初始化状态，将单个字符视为回文串，即dp[i][j]=true。然后，我们使用两个嵌套循环遍历所有的子串，根据首尾字符是否相同，并且中间部分是否回文串来判断整个子串是否为回...

2023-08-20

0 394

题解 | #大胃王牛牛#

知识点贪心解题思路使用totalGas变量来计算总的油料量，使用currGas变量来记录当前剩余的油料量。如果当前剩余油料量小于0，说明无法到达下一个牛棚，需要重新选择起点并重置剩余油料量。否则，我们将剩余油料量增加当前牛棚的草料减去消耗的油料。最后，判断总的油料量是否小于0，如果是，则返回-1表示...

2023-08-20

0 331

题解 | #最大养牛利润#

知识点贪心解题思路使用优先队列来存储一个数组，其中cow[0]表示利润，cow[1]表示饲养成本，利润最大的牛排在队列的前面。我们将所有牛的利润加入优先队列。由于优先队列是一个最大堆，默认情况下队首元素是利润最大的牛。然后，我们通过遍历k次的循环来选择饲养k头牛。在每次循环中，如果队列为空或者资本不...

2023-08-20

0 364

题解 | #牛群编号变更#

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示将word1的前i个字符变更为word2的前j个字符所需要的最少操作次数。我们从空字符串开始进行操作，第一行和第一列分别表示将空字符串变更为word2的前j个字符和将word1的前i个字符变更为空字符串所需要的操作...

2023-08-20

0 349

题解 | #牛群的树形结构重建II#

知识点树，递归解题思路从先序遍历中取出根节点，然后在中序遍历中找到根节点的位置。根节点左边的元素构成了左子树的中序遍历，根节点右边的元素构成了右子树的中序遍历。递归地建立左子树和右子树，分别使用左子树的先序遍历和中序遍历构建左子树，使用右子树的先序遍历和中序遍历构建右子树。最后，将根节点连接到左子树...

2023-08-19

0 333

题解 | #牛群的树形结构重建#

知识点树，递归解题思路这个问题可以使用递归来解决。我们可以根据中序遍历和后序遍历的特点来重建二叉树。在后序遍历中，最后一个元素是根节点。然后，在中序遍历中，根节点的位置将数组分成了左子树和右子树两部分。我们可以从后序遍历中取出根节点，然后在中序遍历中找到根节点的位置。根节点左边的元素构成了左子树的中...

2023-08-19

0 347

题解 | #农场的奶牛分组#

知识点动态规划解题思路使用二维数组dp保存状态，dp[i][j] 表示前i个奶牛的体重能否凑成j，先初始化dp[i][0] 为true，即前i个奶牛的体重能够凑成 0。然后，使用两层循环进行状态转移，当当前奶牛的体重大于j时，不能选择当前奶牛，继承上一行的状态dp[i-1][j]；否则，可以选择当前...

2023-08-19

0 336

题解 | #直线上的牛#

知识点斜率解题思路遍历所有牛的位置，对于每个位置，计算该位置与其他位置之间的斜率，并将斜率与相应的计数存储在哈希表中。在计算斜率时，我们将斜率表示为 dx/dy 的字符串形式，并使用最大公约数来简化表示。如果两个位置的坐标差为0，表示它们是相同的位置，我们更新相同位置的牛的数量。然后，我们计算同时通...

2023-08-19

0 403

题解 | #连续的牛群标签序列#

知识点哈希解题思路使用了哈希集合来存储所有标签。首先，将所有标签添加到哈希集合中。然后，遍历数组中的每个数字，以该数字为起点查找连续序列。对于每个起点数字，判断是否存在 num-1，如果存在，则表示 num 不是连续序列的起点，跳过继续下一个数字。否则，我们以 num 为起点，不断向后查找 num+...

2023-08-19

0 402