讫心

分类

/ 注册

全部文章（共202篇）

题解 | #牛群放牧顺序#

考察的知识点：贪心；解答方法分析：定义了两个等长的数组 left 和 right，用来记录每个元素的左边和右边的最长递增子序列长度。遍历数组 ratings，从前往后，如果当前元素大于前一个元素，则将左边的最长递增子序列长度加 1，否则不变。遍历数组 ratings，从后往前，如果当前元素大于后一个...

2023-08-14

0 406

题解 | #大胃王牛牛#

考察的知识点：贪心；解答方法分析：使用一个变量eat来记录当前的累积值，和一个变量start来记录可能的起始位置。然后使用一个循环，从列表的第一个元素遍历。在每一次遍历中，我们将当前位置的产出值加到eat中，并减去当前位置的消耗值。然后判断eat的值是否小于0，如果是，则表示当前位置不可能是起始位置...

2023-08-14

0 288

题解 | #乳牛研究成果评估#

考察的知识点：贪心；解答方法分析：使用sort函数对输入的milk_production列表进行升序排序。遍历排序后的列表，从小到大依次取出元素。判断当前取出的元素是否大于等于剩余奶牛数量（列表长度减去当前位置的索引）。如果当前元素满足条件，则返回剩余奶牛数量；否则继续遍历下一个元素。如果遍历完所有...

2023-08-14

0 345

题解 | #牛群迁徙#

考察的知识点：动态规划；解答方法分析：定义一个数组dp，dp[i]表示到达第i个河流所需要的最小跳跃次数。初始状态下，dp[0]为0，因为初始位置已经在第一个河流处。从第一个河流开始，遍历rivers数组。对于第i个河流，需要找到前面的所有河流中能够跳跃到当前河流的最小跳跃次数。因此，遍历从0到i-...

2023-08-14

0 307

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

考察的知识点：位运算；解答方法分析：调用另一个函数getResult，在这个函数中，根据输入的数取模4得到余数，然后根据不同的余数返回不同的结果。如果余数为0，则返回输入的数；如果余数为1，则返回1；如果余数为2，则返回输入的数加1；如果余数为3，则返回0。在rangeBitwiseXor函数中，分...

2023-08-13

0 350

题解 | #牛群买卖策略优化#

考察的知识点：贪心；解答方法分析：定义一个变量 profit 来表示当前的利润，初始化为 0。从列表的第二个元素开始遍历，假设当前遍历到的元素索引为 i。如果当前价格 prices[i] 大于前一天的价格 prices[i-1]，说明可以进行交易。此时将利润增加 prices[i] - prices...

2023-08-13

0 524

题解 | #牛群售价预测#

考察的知识点：贪心；解答方法分析：初始化最低买入价格为第一天价格 prices[0]，最大利润为 0。从第二天开始遍历价格列表 prices：如果当前价格 prices[i] 大于最低买入价格，计算当前价格与最低买入价格的差值，如果差值大于最大利润，更新最大利润。否则，更新最低买入价格为当前价格。所...

2023-08-13

0 354

题解 | #牛群的可视高度#

考察的知识点：贪心；解答方法分析：初始化两个变量：count和maxHeight。初始时，count设置为1，maxHeight设置为列表中第一个元素的高度。从列表的第二个元素开始向右遍历。对于每个元素：检查该元素的高度是否大于当前最大高度maxHeight。如果是，将该元素的高度赋值给maxHei...

2023-08-13

0 357

题解 | #分品种#

考察的知识点：贪心；解答方法分析：遍历字符串 s，记录每个字母最后出现的位置。使用双指针 start 和 end 表示当前片段的起始位置和结束位置，初始化为 0。再次遍历字符串 s，更新当前片段的结束位置 end如果当前位置 i 等于 end，则表示当前位置是段的结束位置，将当前片段的长度加入结果中...

2023-08-13

0 368

题解 | #最高售价的两只牛#

考察的知识点：贪心；解答方法分析：定义了一个二维向量 res，用于存储结果。声明一个最小堆 minHeap，用于存储每个可能的和的对，并按照和的大小进行排序。最小堆的大小始终为k，当超过k个和的对时，将会去掉最小的那个。使用嵌套的循环遍历两个输入数组 pricesA 和 pricesB 的所有可能组...

2023-08-13

0 331