李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛舍扩建#

题目考察的知识点是：区间合并。题目解答方法的文字分析：由于原序列已经有序且无重叠，我们只需要找到和新加入的序列有重叠部分的区间后把他们合并即可，没有重叠的部分直接加入答案。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public clas...

2023-08-09

1 408

题解 | #奶牛喂养时间#

题目考察的知识点是：区间合并贪心。题目解答方法的文字分析：主要在于模拟以及二维数组的应用，首先先将二维数组按照第一个元素进行排序，随后开始遍历，当左右边界发生重合的时候才合并两个区间，否则不用处理。按顺序模拟即可。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java...

2023-08-09

1 390

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

题目考察的知识点是：动态规划。题目解答方法的文字分析：初始化最大利润 ans 为 0，初始化变量 t 为最后一天的价格 prices[n-1]。从倒数第二天开始往前遍历 prices 数组，对于每一天的价格 prices[i]，进行如下操作：如果当前价格 prices[i] 比 t 小，说明可以在当...

2023-08-09

2 453

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

题目考察的知识点是：动态规划。题目解答方法的文字分析：先判断k是否大于n/2，如果是，则可以进行任意次数的买卖操作，并直接计算所有的正收益之和作为答案。否则，创建两个二维数组buy和sell，分别表示持有股票和卖出股票的最大收益。返回sell数组最后一天的最大收益，即所有交易结束时的最大收益。本题解...

2023-08-09

1 380

题解 | #牛群买卖计划#

题目考察的知识点是：动态规划。题目解答方法的文字分析：我们可以使用动态规划来计算最大利润。需要定义六个状态变量，分别表示第一次买入、第一次卖出、第二次买入、第二次卖出、第三次买入和第三次卖出的状态。然后，遍历数组中的每个价格，并根据六个状态变量来更新利润。本题解析所用的编程语言：java语言。完整且...

2023-08-09

1 322

题解 | #奶牛的活动面积#

题目考察的知识点是：动态规划。题目解答方法的文字分析：我们考虑如果当前点不是左上两条边的点的话, 那么如果满足当前点上面连续的C的个数和左边的连续的C的个数均大于f[i-1][j-1], 那么f[i][j]就可以在f[i-1][j-1]的基础上+1。本题解析所用的编程语言：java语言。完整且正确的...

2023-08-09

1 391

题解 | #牛牛的跳跃挑战#

题目考察的知识点是：动态规划。题目解答方法的文字分析：我们通过题目所给出的数组是障碍物，也就是需要消耗的值，对于所给数组来说，若长度为n，则实际位置数为n+1，即我们需要到达的位置是n+1处，翻过最后一个障碍物所消耗的值即为答案。本题解析所用的编程语言：java语言。完整且正确的编程代码： impo...

2023-08-09

1 382

题解 | #牧场边界巡游#

题目考察的知识点是：矩阵遍历、模拟算法。题目解答方法的文字分析：本题不用深度遍历，使用递归反而麻烦，因为要优先遍历某一行或一列。只要将某一行或列加载到一个循环即可，按照题目要求的逆时针，顺序是【down --> right --> up --> left】，设置四个二层循环。边界条...

2023-08-09

1 347

题解 | #挤奶路径#

题目考察的知识点是：动态规划。题目解答方法的文字分析：本题可以使用动态规划来解决这个问题。给定一个二维矩阵cows，其中0表示可通过的路径，1表示障碍物。需要计算从矩阵左上角到右下角的不同路径数量。每次只能向右或向下移动一步，然后就可以获取到结果了。本题解析所用的编程语言：java语言。完整且正确的...

2023-08-08

2 504

题解 | #寻找完成任务所需最短时间#

题目考察的知识点是：滑动窗口算法。题目解答方法的文字分析：本题可以使用滑动窗口算法来解决这个问题。首先，我们使用一个哈希表来记录字符串t中每个字符出现的次数。然后，我们使用两个指针left和right表示滑动窗口的左边界和右边界，初始时两个指针都指向s的开头。我们将右指针right向右移动，直到涵盖...

2023-08-08

1 472