讫心

分类

/ 注册

全部文章（共202篇）

题解 | #最大养牛利润#

考察的知识点：贪心；解答方法分析：初始化临时变量temp为起始资金w。创建一个存储成本和利润成对的向量cows。创建一个优先队列q，用于存储利润。获取利润和成本向量的长度，并保存在变量n中。将成本和利润按照成本进行排序。初始化变量cur为0。循环k次，假设k为指定的次数。在当前的循环中，当cur小于...

2023-08-13

0 297

题解 | #牛群的协作#

考察的知识点：贪心；解答方法分析：根据奶牛的起始位置对cow_ranges中的元素进行排序，以确保处理的起始位置是从小到大的顺序。初始化计数器count为0，表示初始并行攻击次数。初始化两个指针left和right，初始值都为0。进入循环，当left小于列表的长度时进行迭代。在每次迭代中，将cow_...

2023-08-13

0 383

题解 | #牛舍扩建#

考察的知识点：插入新区间；解答方法分析：遍历区间列表，找到新区间需要插入的位置。插入位置可以根据区间的起始端点进行比较，找到第一个起始端点大于新区间起始端点的区间。插入位置为该区间的索引。在插入位置之前的区间都可以直接添加到结果中。如果插入位置不是在区间列表的末尾，需要判断新区间是否与插入位置的区间...

2023-08-13

0 322

题解 | #牧场边界巡游#

考察的知识点：遍历矩阵；解答方法分析：定义变量m和n，分别表示输入矩阵的行数和列数。定义变量index，代表当前已经遍历的元素个数，初始值为0。定义变量amount，表示矩阵中元素的总个数，即m乘以n。定义一个一维数组arr，用于存储按照螺旋顺序遍历的元素。还定义了一个二维数组vis，用于标记矩阵中...

2023-08-13

0 390

题解 | #牛群避免水洼#

考察的知识点：矩阵；解答方法分析：定义两个变量 startRow 和 startCol 分别表示矩阵的起始行和起始列，初始值为0。定义两个变量 endRow 和 endCol 分别表示矩阵的结束行和结束列，初始值为矩阵的行数和列数减1。进入一个循环，判断 startRow 是否小于等于 endRow...

2023-08-12

0 340

题解 | #神奇牛的体重#

考察的知识点：基本类型；解答方法分析：通过公式n * m * m计算出m天后牛的体重；将结果四舍五入到最接近的整数后返回。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

2023-08-12

0 306

题解 | #奶牛喂养时间#

考察的知识点：贪心；解答方法分析：使用lambda表达式对输入的时间区间进行排序，按照区间起始时间的升序排列。通过遍历排序后的时间区间，依次处理每个时间区间的起始时间和结束时间。在循环中，将当前时间区间的起始时间和结束时间赋值给startTime和endTime变量。使用while循环判断是否存在当...

2023-08-12

0 421

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

考察的知识点：动态规划；解答方法分析：判断价格数组的是否小于等于1，如果是，则返回0。初始化变量profit和sell，分别表示总利润和卖出价格，初始值设为0。从数组倒数第二天开始循环遍历到第一天，依次比当前价格和卖出价格。如果当前价格小于卖出价格，说明可以进行卖出交易，此时将卖出价格减去当前价格并...

2023-08-12

0 542

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

考察的知识点：动态规划；解答方法分析：使用了一个三维的dp数组来记录状态和结果，具体为dp[i][j][0]和dp[i][j][1]，可以推测两个状态分别表示某种状态下的最优解。通过遍历循环，更新dp数组中的值。返回最终的最优解。所用编程语言：C++；完整编程代码：↓ class Solution ...

2023-08-12

0 484

题解 | #牛群买卖计划#

考察的知识点：动态规划；解答方法分析：初始化数组 buy 和 sell 的第一行，其中 buy[0][0] 表示第一天进行买入的最低价格，sell[0][0] 表示第一天进行卖出的最大利润。使用状态转移方程来更新数组中的每个素。对于第 i 天，需要考虑以下情况：在第 i 天买入股票的最低价格：buy...

2023-08-12

0 362