李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛群放牧顺序#

题目考察的知识点是：贪心算法。题目解答方法的文字分析：我们可以通过从左到右和从右到左两次遍历数组，分别计算每头牛左边和右边比其优先级高的牛的数量。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { ...

2023-08-10

1 372

题解 | #大胃王牛牛#

题目考察的知识点是：贪心算法。题目解答方法的文字分析：先定义一个积和开始坐标，使用循环去计算sum的和，然后再去循环遍历判断是否符合条件。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { ...

2023-08-10

1 358

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

题目考察的知识点是：贪心算法。题目解答方法的文字分析：先进行排序，然后使用循环去判断是否符合条件，如果不符合则继续遍历，直到得到结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /*...

2023-08-10

1 325

题解 | #牛群迁徙#

题目考察的知识点是：贪心算法。题目解答方法的文字分析：我们定义一个dp数组，其中dp[i]表示从初始位置到达rivers[i]所需要的最小跳跃次数。我们可以通过迭代数组rivers来填充dp数组，同时计算每一步的最小跳跃次数。本题解析所用的编程语言：java语言。完整且正确的编程代码： import...

2023-08-10

1 332

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

题目考察的知识点是：贪心算法。题目解答方法的文字分析：我们可以遍历价格列表prices，每次发现价格上涨就进行交易。具体的交易方法是，在涨价的那天买入，然后在下一天卖出。这样我们就能够获得最大的利润。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*;...

2023-08-10

1 331

题解 | #牛群售价预测#

题目考察的知识点是：贪心算法。题目解答方法的文字分析：我们可以遍历价格列表prices，同时维护一个变量minPrice表示到目前为止的最低价格，一个变量profit表示当前的最大利润。在遍历过程中，不断更新minPrice和profit。本题解析所用的编程语言：java语言。完整且正确的编程代码：...

2023-08-10

1 347

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

题目考察的知识点是：贪心算法。题目解答方法的文字分析：我们从左到右遍历数组，并维护一个最高值，如果当前值比最大值大，那么可见的牛数+1且更新最大值的值。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution...

2023-08-10

1 379

题解 | #分品种#

题目考察的知识点是：哈希表，贪心。题目解答方法的文字分析：由于需要分割出更多的组，我们先预处理出每个字母出现的最后一个位置。之后我们指定一个开头，遍历从开头到当前字母的最后的位置（必须包含的位置），随着我们向后遍历会逐渐遇到新的字母，会把至少应该包含的末尾向后移动，直到我们遍历到末尾之后，就可以形成...

2023-08-10

1 405

题解 | #牛群的协作#

题目考察的知识点是：双指针，贪心。题目解答方法的文字分析：按照右端点排序，并维护上一次的攻击的地点，如果攻击地点在区间范围内，则可以不处理；否则把当前段的右端点设置为新的攻击地点，这样可以更多的攻击到后面的牛。。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.u...

2023-08-09

1 398

题解 | #挤奶路径2#

题目考察的知识点是：动态规划。题目解答方法的文字分析：我们可以使用动态规划来计算从左上角到右下角的路径数。首先，我们需要找到所有奶牛的位置，并按照奶牛出现的顺序依次计算每只奶牛到右下角的路径数。然后，将每只奶牛的路径数相乘得到最终答案。本题解析所用的编程语言：java语言。完整且正确的编程代码： i...

2023-08-09

1 461