李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛群的最大能量环#

题目考察的知识点是：动态规划。题目解答方法的文字分析：该题解法是第一种是正常的最大子段和，第二种是使用的左右两段的最大和，这可以预处理前缀的最大和和后缀的最大和。。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class So...

2023-08-03

1 369

题解 | #牛群分组II#

题目考察的知识点是：递归回溯。题目解答方法的文字分析：每个数字只能选一次，要获取全部的方案，可以采用回溯的方法。从左到右选择是否把当前元素加入路径，当到达末尾或者累积总和大于等于要求时停止。当总和等于要求值时加入答案。由于我们优先选取当前元素的路径，所以得到字典序递增的答案。本题解析所用的编程语言：...

2023-08-03

1 354

题解 | #牛群喂食#

题目考察的知识点是：递归回溯。题目解答方法的文字分析：通过循环将数组中的每个数字获取出来，然后重新拼装组合即可。使用回溯算法（DFS）来搜索所有可能的组合。类中定义了两个成员变量ans和path，分别用于存储所有符合条件的组合和暂时存储当前正在搜索的组合。在cowCombinationSum方法中，...

2023-08-03

1 378

题解 | #牛群排队#

题目考察的知识点是：递归回溯。题目解答方法的文字分析：数组范围很小，所以可以用回溯来做。因为是要求逆序，所以从大的数开始往小的数搜即可获得结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { ...

2023-08-03

2 344

题解 | #牛棚分组#

题目考察的知识点是：递归和回溯算法。题目解答方法的文字分析：核心思想是使用回溯算法，在生成符合要求的牛的组合方案时，每次都选择添加当前牛或不添加当前牛，并判断当前已经添加的牛数量是否满足要求。如果满足要求，则保存当前的组合方案，然后进行回溯（即删除最近添加的牛），继续向下遍历。当所有可能的组合方案都...

2023-08-03

1 436

题解 | #疯牛病II#

题目考察的知识点是：多源BFS。题目解答方法的文字分析：我们可以使用动态规划来解决这个问题。我们定义一个二维 dp 数组，其中 dp[i][j] 表示字符串 s 的前 i 个字符和字符串 x 的前 j 个字符能否组成字符串 t 的前 i+j 个字符的交织子序列。本题解析所用的编程语言：java语言。...

2023-08-03

1 393

题解 | #牛群名字覆盖#

题目考察的知识点是：滑动窗口。题目解答方法的文字分析：定义一个指针left来表示当前窗口的左端点，然后从左往右遍历整个字符串，可以使用哈希表need来记录指定英文字母出现的次数，使用哈希表cnt来记录窗口内各个字符出现的次数依次将每个字符加入窗口中：如果当前窗口包含了所有指定英文字母，则更新答案并尝...

2023-08-03

1 365

题解 | #售价的中位数#

题目考察的知识点是：优先队列、对顶堆。题目解答方法的文字分析：因为序列可能是无序的，每加入一个数就需要对所有数进行排序。如果我们将排好序的序列一分为二，发现中位数只与左边序列的最大值和右边序列的最小值有关。可以通过使用对顶堆找到这个最大值和最小值，即使用大顶堆保存左边较小的序列，可以直接获得这些序列...

2023-08-03

1 427

题解 | #寻找两头牛的情报关联#

题目考察的知识点是：哈希表。题目解答方法的文字分析：从左到右遍历，用哈希表记录下每个数出现的最左端的位置，然后替换位置即可获得结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { /**...

2023-08-02

1 358

题解 | #奶牛快乐数#

题目考察的知识点是：循环和数学运算。题目解答方法的文字分析：我们可以利用取余操作很容易地得到每位数字，在得到新的数字后，判断是否为1，若为1，则可以直接返回，否则将新的数字重复以上步骤，需要注意的点在于如何终止循环，如果新的数字已经判断过，则会循环后续重复的判断，故我们需要使用Set来对判断过的数字...

2023-08-02

1 409